1375年、朝鮮の高麗は明朝と友好関係を築くため、南京城へ使節団を遣わした。しかし、城に辿り着いた使節団はスパイ容疑をかけられ、広大な砂漠地帯へ流刑される羽目に。ところが一行は、砂漠へ向かう途中、明を目の敵にする元軍の襲撃に遭い、使節団を連行していた明の兵士が全滅してしまう。図らずも解放された形となった使節団のチェ・ジョン将軍は高麗への帰国を決断する。その帰途、一行はランブルファ将軍率いる元軍と遭遇、彼らに捕らわれていた明のブヨン姫に助けを求められる。チェ将軍は帰国を中断、圧倒的不利を覚悟で姫の救出へ乗り出すが…。（allcinema）