1375年(nián ),中国正(zhèng )是元明更(gèng )替之际,高丽国亦(yì )经历了内乱,明朝(cháo )使臣被高丽所杀(shā )。这一年,高丽使团(tuán )在龙虎将军崔祯(zhēn )(朱镇模 饰)和(hé )州镇兵系统的长(zhǎng )官大政(安圣基(jī ) 饰)率领下出使(shǐ )明朝,却被边境官(guān )员以为明朝使臣(chén )报仇为由羁押,发(fā )配大漠。使团一行(háng )人在大漠遭遇蒙(méng )古一部袭击,意外(wài )的获得了自由,在(zài )返回高丽的途中(zhōng ),使团偶遇(yù )被蒙古拉哈木将(jiāng )军(于荣光 饰)一部捉获的明朝(cháo )公主芙蓉(章子(zǐ )怡 饰),崔祯决定(dìng )救出芙蓉公主,以(yǐ )便南下南京觐见(jiàn )朝廷,完成使团的(de )任务。使团中获得(dé )自由身的奴隶英(yīng )率(郑宇成 饰)和龙虎军、州镇(zhèn )兵等人大开杀戒(jiè ),将公主救出。拉哈(hā )木不甘示弱,返回(huí )大营召集部从,誓(shì )要将公主带回大(dà )漠……