375年,中国元明之变,朝鲜也发生内乱,明朝使臣被朝鲜杀害。 这一年,朝鲜使团被派往明朝,由龙虎将军崔振(朱镇模饰)和州镇军事系统长官郑达(安圣基饰)率领。但却被边关官员以明朝使臣报复为由扣留并发送到大漠。 一群传教士在沙漠中遭到蒙古军队的袭击,意外地获得了自由。在返回朝鲜的途中,使团遇到了被蒙古将军拉哈穆(于荣光饰)俘虏的明朝公主芙蓉(章子怡饰)。崔振决定营救芙蓉公主,这样她就可以南下南京迎接朝廷,完成使命。 英国人(郑宇成)率自由奴隶在传教,还有龙虎军、州兵和城镇兵等。杀死并救出了公主。 拉哈姆不甘示弱,回到营地打电话给魔法部,发誓要把公主带回沙漠...