นักรบโครยอที่ถูกกล่าวหาว่าเป็นสายลับขณะเดินทางไปเจริญสัมพันธไมตรีกับราชวงศ์หมิง จนต้องติดอยู่ในทะเลทรายอันเวิ้งว้าง หลังจากฝ่าฟันทะเลทรายอันร้อนระอุ พวกเขาก็มาถึงโรงเตี๊ยมซอมซ่อ ที่นั่นพวกเขาได้พบกับเจ้าหญิงพูยงแห่งราชวงศ์หมิง ซึ่งถูกทหารหยวนลักพาตัวไป หากช่วยเจ้าหญิงพูยงได้ โครยอก็จะได้เหตุผลอันชอบธรรมและสามารถเดินทางกลับบ้านได้ ชเวจอง ผู้บัญชาการกองทหารยงโฮ ผู้นำคณะทูต ตัดสินใจอย่างเด็ดเดี่ยวที่จะช่วยเหลือพูยง แม้จะสามารถช่วยเหลือเจ้าหญิงได้สำเร็จ แต่ก็ต้องแลกมาด้วยการสูญเสียนักรบโครยอไปเป็นจำนวนมาก ความไม่พอใจในหมู่นักรบโครยอเริ่มก่อตัวขึ้นจากการตัดสินใจที่หุนหันพลันแล่นและการเดินทางอันยากลำบากของชเวจอง ยิ่งไปกว่านั้น เมื่ออีจีฮอน รองแม่ทัพ เสียชีวิตลงจากความเหนื่อยยาก ความขัดแย้งระหว่างยอซอล ทหารองครักษ์ของอีจีฮอน และชเวจอง ก็ยิ่งทวีความรุนแรงขึ้นเพื่อปกป้องพูยง เมื่อมาถึงเมืองท่าที่ได้รับการป้องกันตามข้อเสนอของพูยงที่จะจัดหาเรือให้กลับโครยอ หลังจากผ่านความยากลำบากมานับไม่ถ้วน เมืองท่าแห่งนั้นกลับกลายเป็นซากปรักหักพังจากการโจมตีของทหารหยวน ทหารหยวนที่ตามล่าพูยงก็มาถึงเมืองท่าในไม่ช้า ทหารหยวนเสนอว่าจะไว้ชีวิตพวกเขาหากยอมมอบตัวพูยงให้ ตอนนี้พวกเขาต้องเผชิญหน้ากับทางเลือก: จะมอบตัวพูยง หรือจะปกป้องเธอด้วยชีวิต พวกเขาจะสามารถกลับโครยอกลับบ้านได้อย่างปลอดภัยหรือไม่?