1930-е годы, Корейский полуостров захвачен японскими оккупантами, и тысячи корейцев спасаются бегством в Маньчжурию — обширные степные земли на границе с Китаем, где закон почти не работает, а многие вынуждены становиться бандитами, чтобы выжить. В разгар этого хаоса обычный вор по прозвищу Тхэ-гу грабит японский поезд и находит в трофеях старую карту, указывающую на место, где спрятаны...
Действие фильма разворачивается в конце XIV века, когда Китай раздирают междоусобицы двух соперничающих династий, а на землях страны разгораются кровавые сражения и бесконечные политические интриги. В разгар хаоса китайская принцесса оказывается в плену, и её спасение берут на себя корейские воины, которые понимают: за эту миссией им грозит не только неминуемое наказание в случае провала, но и...