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