1375年,我国正是元明替换之际,高丽国亦阅历了内乱,明朝使臣被高丽所杀。这一年,高丽使团在龙虎将军崔祯(朱镇模 饰)和州镇兵体系的长官大政(安圣基 饰)带领下出使明朝,却被边境官员以为明朝使臣报仇为由羁押,发配大漠。使团一行人在大漠遭遇蒙古一部突击,意外的取得了自在,在回来高丽的途中,使团偶遇被蒙古拉哈木将军(于荣光 饰)一部捉获的明朝公主芙蓉(章子怡 饰),崔祯决议救出芙蓉公主,以便南下南京觐见朝廷,完成使团的任务。使团中取得自在身的奴隶英率(郑宇成 饰)和龙虎军、州镇兵等人大开杀戒,将公主救出。拉哈木不甘示弱,回来大营召集部从,誓要将公主带回大漠……