1375年，中国恰是元明更替之际，高丽国亦履历了内哄，明代青鸟使被高丽所杀。这一年，高丽使团在龙猛将军崔祯（朱镇模 饰）和州镇兵系统的主座年夜政（安圣基 饰）带领下出使明代，却被边疆官员觉得明代青鸟使报仇为由羁押，发配年夜漠。使团一行人在年夜漠遭受蒙古一部攻击，不测的取得了自由，在返回高丽的途中，使团偶遇被蒙古拉哈木将军（于荣光 饰）一部捉获的明代公主芙蓉（章子怡 饰），崔祯决议救出芙蓉公主，以便南下南京觐见朝廷，完成使团的使命。使团中取得自由身的奴隶英率（郑宇成 饰）和龙虎军、州镇兵等人年夜开杀戒，将公主救出。
