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