지금, 아홉명의 고려 무사가 중국대륙을 횡단한다!고려 우왕 1년, 서력 1375년. 중국에선 주원장이 원나라를 만리장성 이북으로 밀어내고 명나라를 세웠으나, 원의 부흥세력은 강력히 저항하고 있었다. 당시 고려와 명의 관계는 공민왕 시해사건과 명사신 살해사건으로 인해 악화되어 있었다. 명나라에 사신으로 갔다 간첩혐의를 받고 귀양길에 오르게 된 고려의 무사들. 부사 이지헌(송재호 분)과 그의 호위무사 여솔(정우성 분), 용호군의 젊은 장수 최정(주진모 분), 최정의 부관인 가남(박정학 분), 주진군 일행과 대장 진립(안성기 분). 귀양길로 향하던 중 몽고군의 습격을 받아 명군은 전멸당하고, 고려인들만 사막에 고립된다. 더 이상 사신단의 의무를 할 수 없으므로 돌아가 명나라의 입장을 알려야 한다는 최정과 ...
