1375年，中国正是元明更替(🏽)之际(🍩)，高(🌰)丽国亦(😘)经历了内乱，明朝使臣(🔧)被高丽所(🥈)杀。这一(🍖)年，高丽使团在龙(🎾)虎将军崔祯(zhēn )（朱(❣)镇模 饰）和州(🖲)镇兵系统的长官大(🗄)政（安圣基(jī ) 饰）率(lǜ )(🔲)领下出(chū )使(shǐ )(🏐)明朝，却(què )被边境(jìng )官员以(yǐ )为明朝使(shǐ )臣报(bào )仇为由(🥀)羁(jī )押，发配大漠(💞)。使团一行人(rén )在大(dà )漠遭(zāo )遇蒙(méng )古(gǔ )一部(bù )袭击，意外的获(🌊)得(dé )了自由，在返(fǎn )回高丽的途中，使(shǐ )团偶遇被(bèi )蒙古拉哈(🎾)木将军（于荣(🤷)光(👃) 饰(shì )）一部捉获的(de )明朝公主芙蓉(🥕)（章子(🧟)怡 饰(shì )），崔祯决(jué )定救出芙(fú )蓉公(💔)主，以便(biàn )南下南京(jīng )(🐾)觐见朝(🈸)廷，完成使(shǐ )团(🐨)的任务。使团中(🌼)获得(💹)自由身(💯)的(de )奴隶英率(lǜ )（郑宇成(🤔) 饰(🔍)）和龙虎(📛)军、州(zhōu )镇(📸)兵等人大开(💸)杀戒，将(jiāng )公主救出。拉哈(🔙)木不甘示弱，返(💣)回(🔥)大营召集部从，誓要(🔲)将(👛)公(gōng )主带回大漠……