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