1375年，中国正是元明,更替之+`!.际，(高丽国亦)+-经历了内乱，(
明朝使臣被高丽!所杀。这一年，高丽使团在龙虎将军崔祯（`];朱)=+镇模饰）和州镇-!?兵系统的长官大政（安圣基饰）率领下出使明朝，却被%边境官员以为明朝使臣报仇为由羁押，发配大漠。使团)一行人在大漠遭遇=!蒙古:$一部;袭\击，意#\外的获^`:得了自由，=在返回高丽的途中，使团偶遇被蒙古拉;$哈木将军（于荣光饰）一部捉?
获+%@的明朝公主芙蓉（章子怡饰  `）$-，(-[崔祯决定 )!救出芙蓉\!@公主，以便南下南京觐见朝廷， ,=完成使团的任务。使团中获]得自由身的奴隶英率（郑宇成饰[）和?+*龙虎军、州镇兵等人大开杀戒，将公主救 出。拉哈木-][:不甘]示弱，_返回大营召集部从，誓要#*将公主带回大漠……