1375年(nián )，中(zhōng )国(guó )正(zhèng )是元明更替之(zhī )际，高(😘)丽国亦(yì )经历了内乱，明朝(🎗)使臣被高丽所杀。这一年(nián )(🐮)，高丽(lì )使团(📿)在(🌫)龙虎将军崔祯（朱镇模 饰）和州镇(zhèn )(🔸)兵系统的长(🛍)官大政（安(ān )(🙍)圣基 饰）(🛹)率领下出使明朝(📞)，却被边境(😚)官(guān )员以(yǐ )为明(🚸)朝(🖍)使(shǐ )臣报仇为(🤯)由羁押，发(fā )配大(dà )漠。使团(🚣)一行人(🌚)在大漠遭遇蒙古(🔢)一(❔)部袭(🦗)击，意外的获(huò )(🥔)得了自由，在(zài )返(fǎn )回高丽的(🤸)途(tú )中，使团偶遇(💪)被(bèi )蒙(🎾)古(gǔ )拉(lā )(🈴)哈木将军（于荣光(🚻) 饰(shì )）一(yī )(😍)部捉(👺)获的明朝公主(🕐)芙蓉（(🚴)章子怡 饰），崔(🤘)祯决定(dìng )救出芙蓉公主，以便南下南(😊)京觐见朝廷，完成(👪)使团(tuán )(🤷)的任务。使团中获(huò )得自由身的奴隶(lì )英(yīng )(🐡)率（郑(zhèng )宇成 饰）和龙虎军、(🥤)州镇兵(bīng )等人大(🐞)开杀戒，将(🚲)公主救出。拉哈木不甘示(💣)弱，返回大营召集部(bù )从，誓(shì )要将公主带回(huí )大漠……