Po tym, jak wysoką rangą urzędnik prosi o azyl, dwaj agenci bezpieczeństwa narodowego otrzymują zadanie wykrycia północnokoreańskiego szpiega oraz kreta w swoich szeregach.
W trakcie puczu północnokoreański agent ucieka na południe wraz z rannym przywódcą kraju. Ma nadzieję utrzymać go przy życiu i zapobiec nowej wojnie na półwyspie.
W 1375 r. Chiny targane były wojną domową pomiędzy zwolennikami dynastii Yuan i dynastii Ming. W tych ciężkich czasach do kraju przybywa delegacja królestwa Coryo (przyszła Korea) z zamiarem nawiązania stosunków dyplomatycznych z Chinami. Niestety, posłowie zostają wzięci za szpiegów i zesłani na pustynię. Kiedy jednak dowiadują się, że księżniczka rodziny Ming została porwana wyruszają z morderczą podróż z zamiarem jej odbicia.