高丽人跟明朝的关系自朱元璋去世及明朝的外交使者遇害后迅速变坏。将军被派去和明朝交涉，未果。

　　一群武士被流放，流放途中受到元兵的袭击，明军全军覆没，而高丽人则陷入大漠之地。

　　将军断然决定率众返回高丽。长者在返回途中死去，临死时给家奴黎率以自由，但将军不承认。

　　元兵中有个被俘的明朝公主在求救，高丽人伏击了元兵，并成功救出了公主。黎率在行动中表现神勇，被公主指定为保护人。为了躲避元兵的追捕，黎率自愿引开追兵且成功逃脱。

　　公主承诺，如果将她安全送到明朝首都南京，高丽人则可以在山东获得船只回到高丽。

　　高丽人必须和公主一起渡过黄河才能躲避元兵的追杀，但所有的黄河渡口都被元兵毁坏，公主说，只要将她带到黄河边和明朝士兵会合就行。谁知大家赶到后连一个人影都没有，而高丽人和公主却陷入了元兵的重重包围之中。

　　一场血腥的战斗开始了……