Davne 1357. Kina je bila u haosu, podeljena između sukobljenih dinastija Yuan i Ming. Tadašnje korejsko carstvo Coryo odluči poslati delegaciju diplomata praćenih vojskom kako bi osigurali mir pregovarajući s novom kineskom vladom. Ali neočekivano, korejska delegacija će biti osuđena za špijunažu i proterana u daleku pustinju. Osuđeni na laganu smrt, sukobiće se s okrutnim ratnicima Yuanima i preživeti krvavi pokolj. Na dugom i mukotrpnom putu kući, hrabri Korejci će se ponovo naći na putu Yuanove trupe, ali i otkriti dragoceno oteto blago ratnika, princezu dinastije Ming. Kako bi osigurali brod za povratak u Koreju, odluče spasiti kinesku princezu.