1375年(nián )，中国(guó )正是(📒)元明更替之际，高(gāo )丽国亦经历了(le )内(🤴)乱，明朝使臣(chén )被(🥈)高丽所杀。这一(yī )年，高丽使团在龙虎(⏬)将军崔(cuī )祯(🌗)（朱镇(zhèn )模 饰(🖲)）和州(zhōu )镇(🔸)兵(bīng )系统的(de )长官大(dà )政（安圣基 饰(🥄)）率领下出使明(míng )朝，却被(🥞)边(biān )境官员以为(😻)明朝使臣(chén )报(🥀)仇(🕕)为(🤯)由羁押(yā )(🤷)，发(fā )配大漠。使团(tuán )一行人在大(dà )漠遭遇(😞)蒙(méng )古(🔢)一部袭(🦗)击(🌑)，意外的获(🥔)得了自由(📙)，在(zài )返回(🏂)高丽的(🤸)途中，使团偶遇被蒙(🎾)古(gǔ )(⏰)拉哈木(mù )将(🥫)军（于(🧤)荣(🔔)光 饰）一(😍)部捉获的明朝公主芙(🐀)蓉（章子怡 饰(shì )），崔(🤘)祯决定救出芙蓉(róng )公主，以(💍)便(biàn )(🚗)南下南京(jīng )觐见朝廷(tíng )(🌹)，完成(👪)使团的任(rèn )(🌪)务(💅)。使团(tuán )中获(huò )得自由身的奴隶英率（郑宇成(chéng ) 饰）和龙虎军、(🥤)州镇兵(bīng )等人大(dà )开杀戒，将公主救出。拉哈(hā )木不甘示弱，返回大(dà )(⏳)营召集部从，誓要将公(gōng )主带回大漠……