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