1375年(nián )，中(zhōng )国正是元明更替之际(🃏)，高丽(lì )国亦经历(🕰)了内乱，明朝使臣(chén )被高(gāo )丽所杀。这一年(🐮)，高丽(lì )(😧)使团(tuán )在(🌫)龙虎(⏬)将军崔(❣)祯（朱镇(📼)模 饰）和州(zhōu )镇兵系统(tǒng )(🤷)的(de )长官(guān )大政（安圣基 饰(🥄)）(🛹)率(lǜ )(🚉)领下出使明朝，却被边境官员以为明朝使臣报仇为(wéi )由羁(jī )押，发(fā )(💞)配大漠。使团一行人在大漠(🛑)遭遇(yù )蒙古一(yī )部(bù )袭(xí )击，意外的(🥎)获得了(🗞)自由，在返回高丽的(🤸)途(tú )中(🙄)，使(👓)团(🙀)偶(🙉)遇被(⛓)蒙(🎾)古(gǔ )拉哈木将军（于荣光 饰(🕙)）一部(bù )捉(👺)获的(🏯)明朝(🎋)公(gōng )主芙(🐀)蓉（章子怡 饰(shì )），崔(cuī )祯决定救出芙蓉公主，以便南下南京觐(➡)见朝廷，完成使团的任(🌪)务(wù )(💅)。使团中(zhōng )获得自由身的奴隶(lì )英率（郑宇成 饰(⏲)）和龙虎(💏)军、州(🔷)镇兵等人大(dà )开(kāi )杀戒(🔞)，将公主救出。拉哈木(mù )不甘(gān )(🔫)示弱，返回大营(yíng )召集部从，誓要将(👗)公主(zhǔ )带(dài )回(🍺)大漠……