1375年，中(zhōng )国(⛲)正是元明更替之际(jì )，高丽国亦经历了(🛍)内乱(luàn )，明朝(cháo )使(shǐ )臣被高丽所杀。这一年，高丽使团在龙虎将军崔祯（(🎏)朱(zhū )镇模 饰）和(hé )州镇(zhèn )(⚫)兵系统的长官大政（(🎡)安圣基(👁) 饰）率领下(🛹)出(🚉)使(shǐ )明朝(cháo )，却(🛺)被边境官员(yuán )以(yǐ )(😚)为(🍮)明朝(cháo )使臣报(🖍)仇为由(🥀)羁押，发配大(dà )漠。使(🚢)团一行人在大漠遭遇蒙(🛑)古一(😞)部(bù )袭(xí )击，意外(wài )(🌑)的获得了自(zì )由，在返回高丽(🐑)的途中，使团偶遇(👓)被蒙古拉哈木(mù )将军（于荣光(👃) 饰）一部捉获(huò )的明朝公(gōng )主芙蓉(róng )(🥕)（章子(zǐ )怡 饰），崔(🌮)祯决(jué )定救出(chū )芙(💝)蓉公主，以便(biàn )南(🛎)下(💍)南京觐见朝廷，完成使团的任(rèn )务(wù )。使团中(🌼)获得(💹)自由身的(de )奴隶英率（郑宇成 饰）和(🤥)龙虎军、州(zhōu )镇兵等人大开杀戒，将公(gōng )主救出。拉(🌂)哈(🔙)木(🌱)不甘示弱(🖍)，返(💣)回大(dà )营召集(⏳)部从，誓要(yào )(🔲)将公(🕕)主带(👗)回大漠……(🔪)