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)召集部從，誓要將公主帶回大漠……
凱瑟琳·赫本 金杰·羅杰斯 阿道夫·門吉?dú)W 吉爾·帕特里克 康絲坦斯·柯莉兒 安德烈·利茲 薩繆爾·S·辛茲 露西爾·鮑爾 富蘭克林·潘伯恩 威廉·科森 皮埃爾·沃特金斯 格雷迪·薩頓 弗蘭克·雷歇爾 杰克·卡森 菲莉斯·肯尼迪 伊芙·阿登 安·米勒 瑪格麗特·厄利 讓·胡維羅爾 伊麗莎白·鄧恩 諾瑪·德魯里·波列拉夫斯基 貝蒂·簡(jiǎn)·羅茲