감독 : 김성수| 출연 : 안성기, 정우성, 장쯔이 | 시간 : 158분 | 장르 : 드라마, 액션

1375년. 중국에선 주원장이 원나라를 만리장성 이북으로 밀어내고 명나라를 세웠으나, 원의 부흥세력은 강력히 저항하고 있었다. 당시 고려와 명의 관계는 공민왕 시해사건과 명 사신 살해사건으로 인해 악화되어 있었다. 명나라에 사신으로 갔다 간첩혐의를 받고 귀양길에 오르게 된 고려의 무사들은 귀양길로 향하던 중 몽고군의 습격을 받아 명군은 전멸당하고, 고려인들만 사막에 고립된다. 더 이상 사신단의 의무를 할 수 없으므로 돌아가 명나라의 입장을 알려야 한다는 입장과 명군을 기다려야 한다는 입장으로 의견이 나뉜다. 하지만 최정은 고려로 돌아갈 것을 명령하고 혹독한 강행군을 시작하게 된다.