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