1375年，中国正系蚊明更替之际，高丽国亦经历咗内乱，明朝令臣畀高丽所杀。呢一年，高丽使团喺龙虎将军崔祯（朱镇模饰）同非洲镇兵系统嘅阿Sir大政（安圣基饰）率领下出使明朝，就畀边境官员以为明朝令臣报仇为由羁押，发配大漠。使团一行人喺大漠遭遇蒙古一部袭击呢，意外嘅获得咗自由，喺返回高丽嘅嗰阵，使团偶遇畀蒙古拉哈木将军（于荣光饰）一部捉获嘅明朝公主芙蓉（章子怡饰），崔祯决定救出芙蓉公主嚟南下南京觐见朝廷，完成使团嘅任务。使团中获得自由身嘅奴隶英率（郑宇成饰）同龙虎军、非洲镇兵等人大开杀戒，将公主救出。拉哈木不甘示弱，返回大营定部由，誓要将公主带回大漠……