1375年，中国正(✒)是元(yuán )(🥇)明更(gèng )替之际，高丽国亦经历了内(🔱)乱，明朝(cháo )使(shǐ )臣(🔧)被高丽所杀。这一年(nián )，高(🗼)丽(🐮)使团(tuán )在龙虎将军崔(cuī )祯（朱(❣)镇模 饰(shì )(📼)）和(hé )州(🖲)镇兵系统的长官(guān )大政（安圣基 饰）率领下出使(shǐ )明朝，却被边境(jìng )(🎫)官员以为明(✖)朝使臣报(🖍)仇为由羁押(yā )，发配大漠(mò )。使团(🌙)一行人在(🔩)大(🥁)漠(🌚)遭(zāo )遇蒙古一部(bù )(🖲)袭击，意外的获得了自由，在返回高丽(🐑)的途(🙌)中，使团(tuán )偶遇被(🙀)蒙(méng )古拉哈木(mù )将(jiāng )军（于荣光 饰）一部(bù )(🕙)捉获的明(👺)朝(⛳)公(🏯)主芙蓉（章(zhāng )子怡(yí ) 饰(shì )）(⚾)，崔祯决(jué )定救出芙蓉公主(🏉)，以便南(🛎)下(xià )南(nán )京觐见朝廷(tíng )，完成(chéng )使团的任务。使团中获得自由身的奴隶(🏒)英率（郑(🐡)宇成 饰）和龙虎(📛)军(jun1 )、州镇兵等(děng )人大开杀戒，将公主(zhǔ )(🏴)救出。拉(🌂)哈木(🌱)不(👄)甘示弱，返回(🔥)大营(yíng )(🌸)召(zhào )集部从，誓要将公主带回(🎦)大漠…(🍺)…