On aasta 1375 ning Hiinas valitseb kaos. Üks dünastia on Yuani dünastia troonilt ära tõuganud ning pagendanud nad pärast 100 aasta pikkust valitsemisaega Hiina müürist põhja poole. Koryo dünastia, üks muistseid Korea kuningriike, saadab diplomaatide ja sõdalastega delegatsiooni uue valitsusega rahu sõlmima. Ent delegatsiooni süüdistatakse spioneerimises ning nad saadetakse kõrbe, kus ka Yuani väed neid varitsemas. Ellu jäävad vaid mõned Koryo sõdalased, sealhulgas Choi Jung ja tema ihukaitsjast ori Yeo-sol.