1375年，明朝首位皇帝朱元璋登位，可是明朝军队仍不断与蒙古军发生战斗。此时正值高丽人在朝鲜半岛建国超过450年。高丽人跟明朝的关系自朱元璋去世及明朝的外交使者遇害后迅速变坏。将军被派往跟明朝交涉，但却不果。一群武士于是被流放到沙漠的另一方。在流放的过程中，他们受到元朝骑兵的袭击，明朝军队全军覆没，而高丽人则陷入大漠之地。将军断言决定要一行众人返回高丽。但是在过程中，将军的手法变得十分独断独行。长者在过程中死去，他在临死时将自己的家奴给予了自由，然而却未得到将军的承认。