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