剧情：1375年，在中国元明交替期间，高丽王国也经历了内部动荡，明朝使者被高丽杀害。那一年，在龙虎将崔真（朱镇模饰演）和周镇兵系统总督大正（安胜基饰演）的领导下，高丽使团出使明朝。然而，它被边境官员以报复明朝使者为由扣留，并被送往沙漠。该使团在沙漠中遭到蒙古军队的袭击，并意外获释。在返回朝鲜的路上，使团遇到了被蒙古将军拉哈木（于荣光饰）俘虏的明朝芙蓉公主（章子怡饰）。崔真决定营救芙蓉公主，这样他就可以南下南京迎接朝廷，完成使命。在任务中获得自由的奴隶应土（郑裕成饰演）与龙虎军、周振兵等士兵展开了一场营救公主的杀戮行动。拉哈木不甘示弱，回到总部，发誓要把公主带回沙漠
