기원전 139년, 한무제는 흉노를 견제하기 위해 장건과 팔만금위대를 서역의 대월지로 출병시킨다. 치열한 전투 끝에 장건은 흉노족에게 붙잡히고 흉노의 군신선우는 장건을 이용해 지도를 제작하게 한다. 10여 년의 세월 동안 와신상담하며 때를 기다린 장건은 흉노족과의 최후의 결전을 준비한다.