1375年，中国(⛲)正(✒)是元明更替(tì )之(🐌)际，高丽(lì )国亦经历(lì )(🕸)了内乱(luàn )(🕰)，明朝使臣(chén )被高丽(lì )所杀。这(zhè )一年(nián )，高丽使团在龙(🎾)虎将军崔祯(zhēn )（朱(zhū )镇(zhèn )模(🏇) 饰）和州镇(zhèn )兵(🐿)系统的(de )(👑)长官大政（安圣基 饰(💆)）率(lǜ )领(🥄)下出使明朝，却(🛺)被边境官员以(😚)为明朝使臣(chén )(🚸)报仇(🚑)为(🐶)由羁押，发配大漠。使团一行(🧚)人在大漠遭遇蒙(🛑)古(⏯)一部(🖲)袭击，意外(🌑)的获得了自由，在(🙂)返回高丽的途中，使团(🙄)偶遇被蒙古拉(lā )哈(🎾)木将军（(⛏)于荣光 饰）一(yī )部(🕙)捉获(huò )的明朝公(🏯)主芙(fú )蓉(róng )（章子怡(🚴) 饰），崔(cuī )祯(zhēn )决定救(🈁)出芙(fú )蓉公主，以(yǐ )便南下南京觐见(😊)朝廷，完成(chéng )使(shǐ )团的(👪)任务(wù )。使(🌪)团中(zhōng )获得自由身的奴(nú )隶英率（郑宇成 饰(shì )）和龙虎军、州镇兵等人大开杀(shā )戒(🐞)，将公主救出。拉哈木不(👄)甘(gān )(🐖)示弱(🖍)，返回大营(yíng )(🌸)召(zhào )集部(bù )(🏓)从，誓要将公主带回大漠……