Un gruppo di guerrieri di Goryeo viene isolato nel deserto dopo essere stato accusato di spionaggio mentre era in missione diplomatica per la dinastia Ming. Dopo aver attraversato il caldo deserto, arrivano in una locanda malandata, dove incontrano la principessa Buyong della dinastia Ming, rapita dai soldati Yuan. Salvare Buyong darebbe a Goryeo un pretesto e permetterebbe loro di tornare a casa. Choi Jeong, un comandante della guardia di Yongho che guida la delegazione, decide unilateralmente di salvare Buyong. Riescono a salvarla, ma a costo di molte vite tra i guerrieri di Goryeo. Il risentimento tra i guerrieri di Goryeo cresce a causa delle azioni impulsive di Choi Jeong e del difficile viaggio. Inoltre, quando il vice comandante Lee Ji-heon muore per le difficoltà del viaggio, il conflitto tra Yeo Sol, le guardie del corpo di Lee Ji-heon, e Choi Jeong si intensifica ulteriormente per proteggere Buyong. Seguendo la proposta di Buyong di fornire una nave per tornare a Goryeo, arrivano finalmente in un porto fortificato dopo innumerevoli difficoltà, ma il forte è già in rovina a causa di un attacco dei soldati Yuan. I soldati Yuan, che inseguono Buyong, raggiungono presto il forte. I soldati Yuan offrono di risparmiare le loro vite se consegnano Buyong. Ora si trovano di fronte a una scelta: consegnare Buyong o rischiare la vita per proteggerla. Riusciranno a tornare sani e salvi a Goryeo?