1375年，中国正值元明更迭之际。 高丽国家也经历了内乱，明朝使节被高丽杀害。 当年，高丽使团在将军崔真（莫镇模饰）和州军系统总管（安圣基饰）的带领下被派往明朝。 然而边防官员却认为明朝使节是来报仇的。 他被拘留并被送往沙漠。 任务在沙漠中遭遇蒙古军队的报复，意外获得了自由。 返回高丽途中，使团遇到了被蒙古将军哈木（于荣光 饰）俘虏的明朝芙蓉公主（章子怡 饰）。 ），崔真决定营救芙蓉公主，以便南下南京朝见朝廷，完成使命的使命。 任务中的自由奴英利（郑宇成饰）与龙虎军、周镇兵等人大肆杀戮，营救公主。 拉哈姆也不甘示弱，回到营地召集追随者，发誓要把公主带回沙漠……
