1375年，中(zhōng )国正是元明(míng )更替之(zhī )际(🍩)，高丽国(🕋)亦经历(🕸)了(le )内乱(luàn )，明朝使臣被高丽所(suǒ )杀。这一(🍖)年，高丽使团在龙虎将军崔祯(🎲)（朱镇模 饰）和州(🖲)镇兵系统(tǒng )的(de )长官大政(🛍)（安圣基(jī )(👁) 饰）率领下出使明朝，却被边境(🎫)官员以为明朝使臣报(bào )(🖍)仇(🚑)为由羁押，发配大漠。使(🚢)团(tuán )(🌙)一行(🧚)人在大漠遭(📯)遇蒙古一(😞)部袭(xí )击(❔)，意外的获得了自由，在返(📙)回高丽的(🏂)途中，使(🌞)团偶遇被蒙(méng )古拉哈木将(jiāng )军(jun1 )（于荣(róng )光 饰）一部捉获的(💠)明(👺)朝公主(zhǔ )芙(fú )蓉(🥕)（章(zhāng )子怡 饰），崔祯决定(dìng )救出芙(fú )蓉(💹)公(💔)主(🏉)，以便南下南京(🐾)觐(jìn )(🦇)见朝廷，完成使团的(de )(👪)任务(wù )。使团中获(🚶)得(dé )自(zì )由身(shēn )的奴隶英率（郑(🐡)宇(yǔ )成 饰(shì )）和龙虎(hǔ )军(jun1 )、州镇兵等人大(♌)开(kāi )(💸)杀戒，将(jiāng )公主救出。拉(lā )哈木(🌱)不(👄)甘示弱(ruò )，返回(huí )大(🚡)营召(📞)集部从，誓要将公主(zhǔ )带回大(📤)漠……