1375年(👷)，中(zhōng )(🆓)国正是元明更替之际(🍩)，高丽国亦经历了(le )内乱，明朝使臣被高(🎹)丽所杀。这一年，高丽(lì )使团在龙虎将(🌫)军崔祯（朱(zhū )镇模 饰）和(🚤)州镇兵系(🕔)统的(de )(👑)长(zhǎng )官大政(🛍)（安圣基 饰）率领下(🛹)出使明朝(🐖)，却被边境(jìng )(🎫)官员(yuán )以为明朝使臣报仇为由羁(jī )押，发配(pèi )大漠(💞)。使(shǐ )团一行(háng )人在大(dà )漠(🌚)遭遇蒙古一部袭击，意外(wài )的(🎛)获得了自(🥔)由(💻)，在返回高(gāo )丽的(de )途中，使团(tuán )偶遇被蒙古拉哈木(⏰)将军(jun1 )（于荣(róng )光 饰）一部捉获的(de )明(👺)朝(cháo )公(gōng )主芙蓉（章子怡(yí ) 饰），崔祯决(jué )定救出芙蓉公主(🏉)，以便南下南京(jīng )觐见朝廷，完成(🌹)使(shǐ )团的(👪)任(rèn )(🥋)务(wù )。使团中获得自由(yóu )身的奴(🔈)隶英率（郑宇(🈺)成(🤔) 饰）(😙)和(🤥)龙(lóng )虎军、州镇兵等(děng )人大(♌)开杀戒，将公(gōng )(🔞)主(🏴)救(🚲)出(📐)。拉哈(hā )木不甘示弱，返回大营召集(jí )(⏳)部(bù )(🏓)从，誓要(yào )将公(🕕)主带回大漠(🚻)……(🔪)