1375年、朝鮮の高麗は明朝と友好関係を築くため、南京城へ使節団を遣わした。しかし、城に辿り着いた使節団はスパイ容疑をかけられ、広大な砂漠地帯へ流刑されてしまう。一行はランブルファ将軍率いる元軍と遭遇し、彼らに捕らわれていた明の芙蓉姫を成り行きで救い出す。しかし追撃する元軍により圧倒的に不利な立場に置かれ、元軍から「姫を渡さなければ、皆殺しにする」と宣告される。彼女を引き渡せば終わる闘い。誇りのために闘いつづけるのか? 生きて故郷へ帰るため姫を引き渡すのか? それぞれの想いが交錯する中、彼らはひとりの武士として最後の決断を迫られる……。