Krieger aus Goryeo, die als Gesandte in die Ming-Dynastie geschickt wurden, werden als Spione beschuldigt und in der Wüste isoliert. Sie erreichen eine heruntergekommene Herberge, nachdem sie die sengende Wüste durchquert haben. Dort treffen sie auf Prinzessin Fuyong von der Ming-Dynastie, die von mongolischen Soldaten entführt wurde. Wenn sie Fuyong retten, könnten sie sich bei der Ming-Dynastie Ansehen verschaffen und nach Goryeo zurückkehren. Choi Jeong, der Kommandant der Longhu-Armee, der die Gesandtschaft anführt, beschließt eigenmächtig, Fuyong zu retten. Obwohl Fuyong schließlich gerettet wird, ist das Opfer der Goryeo-Krieger immens. Die Unzufriedenheit der Goryeo-Krieger wächst angesichts von Chois eigenmächtigem Handeln und der strapaziösen Reise. Darüber hinaus, als der Vize-Gesandte Lee Ji Heon der Strapazen der Reise erliegt und stirbt, verschärft sich der Konflikt zwischen Yeo Seol, dem Leibwächter von Lee Ji Heon, und Choi Jeong um Fuyong. Auf Fuyongs Vorschlag hin, ihnen ein Schiff für die Rückkehr nach Goryeo zur Verfügung zu stellen, erreichen sie schließlich nach unzähligen Schwierigkeiten eine Küstenfestung, die jedoch bereits nach einem mongolischen Angriff in Trümmern liegt. Die Mongolen, die Fuyong verfolgen, erreichen bald die Festung. Sie bieten an, ihr Leben zu verschonen, wenn sie Fuyong ausliefern. Sie stehen nun an einem Scheideweg: Sollen sie Fuyong ausliefern oder sie unter Einsatz ihres Lebens verteidigen? Werden sie es schaffen, sicher nach Goryeo zurückzukehren?