1375年，中国正(zhèng )是元(🥇)明更替(tì )(🏽)之际，高丽(lì )(🃏)国亦经历了内乱(luàn )，明朝(🍥)使臣被高丽所杀。这一年(nián )，高(gāo )丽使(shǐ )团在龙虎将军崔(cuī )祯(🎲)（朱镇(zhèn )模 饰(shì )）和州镇兵系(xì )(🕔)统的长官大政（安圣基 饰）率(🔲)领下(xià )出(chū )使明(míng )朝(🐖)，却被边境官员以为(🍮)明朝使臣报(bào )仇为由羁押，发(fā )配大漠。使团一行(🧚)人(🚣)在(🔩)大(dà )漠遭遇蒙古(⏯)一部(🖲)袭击(jī )，意外的获得了(🥎)自由，在返回高丽的途(tú )中，使(shǐ )团偶遇被(🙀)蒙(méng )古拉哈木将军（于荣(róng )(🤷)光 饰）一部捉(⛳)获的明朝(cháo )公(gōng )主(🤳)芙蓉(🥕)（章子怡 饰），崔(cuī )(🌮)祯决定救出(❕)芙(💝)蓉公主(🏉)，以便南下南京(🐾)觐见朝(cháo )廷，完成使团的(de )(👪)任务。使(shǐ )团(💅)中(zhōng )获得(dé )自由(yóu )身的(😝)奴(🔈)隶英率（郑宇(🈺)成(🤔) 饰）和龙虎军、州镇兵等人(👵)大开(💸)杀(shā )戒，将公(gōng )(🔞)主救出。拉哈木(mù )不甘(🐖)示(🆙)弱，返(💣)回(huí )大营召集部(bù )从，誓(shì )要(yào )将公主带(dài )回大漠(🚻)……