1375年，中國正是元明更替之際，高麗國亦經歷了內亂，明朝使臣被高麗所殺。這一年，高麗使團在龍虎將軍崔禎（硃鎮模 飾）和州鎮兵系統的長官大政（安聖基 飾）率領下出使明朝，卻被邊境官員以爲明朝使臣報仇爲由羈押，發配大漠。使團一行人在大漠遭遇矇古一部襲擊，意外的獲得了自由，在返廻高麗的途中，使團偶遇被矇古拉哈木將軍（於榮光 飾）一部捉獲的明朝公主芙蓉（章子怡 飾），崔禎決定救出芙蓉公主，以便南下南京覲見朝廷，完成使團的任務。使團中獲得自由身的奴隸英率（鄭宇成 飾）和龍虎軍、州鎮兵等人大開殺戒，將公主救出。拉哈木不甘示弱，返廻大營召集部從，誓要將公主帶廻大漠……更多关于《武士》