375年，中国元明之变，朝鲜也发生内乱，明朝使臣被朝鲜杀害。这一年，朝鲜外交使团被派往明朝，由龙虎将军崔振(朱镇模饰)和州郡军部司令郑达(安圣基饰)率领。却被边关官员以明朝使臣报复为由扣留，分配到大漠。代表团在沙漠中遭到蒙古的袭击，意外地获得了自由。在返回朝鲜的途中，使团意外地遇到了芙蓉(章子怡饰)，一位被蒙古将军亚伯拉罕(于光荣饰)俘虏的明朝公主。崔振救了芙蓉公主，决定南下南京迎接朝廷，完成使命。在任务中获得自由的奴隶，如应率(郑宇成)、龙虎军、州镇兵等，大规模屠杀，救出公主。拉姆并没有输给这一点，回到大营召唤随从，发誓要把公主带回沙漠.