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