1375年,中國(guó)正是元明更替之際,高麗國(guó)亦經(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)召集部從,誓要將公主帶回大漠……