1375年，中国正(🐞)是元明更替之际，高丽(🗻)国(🚁)亦(🏢)经历(👵)了内乱，明朝(⏪)使臣被高(⭕)丽所杀。这一年，高丽使团在龙虎将军崔祯（朱镇模饰(🕸)）和州镇兵(🏐)系统的长官大政（(🚌)安圣(🎎)基饰）率领下出使明朝(💧)，却被(🎾)边境官员以为明朝使臣报仇为由(❎)羁押(🤳)，发配大漠(🚛)。使团(👔)一(🤣)行人在大漠遭遇蒙古一(🌝)部袭击，意外(🥦)的获得了自(♿)由，在返回高丽的途中，使(👜)团偶遇被蒙古(➡)拉哈木将军（于(🌳)荣光饰(🤕)）一部捉(🖕)获的明朝(🦎)公主芙蓉(🎅)（章子怡饰），崔祯(🧜)决定救出芙蓉(🎆)公主(👯)，以便南下(🦉)南京觐见朝廷，完成使团的任务。使团中获得自由身的(🏽)奴隶(💤)英率（郑(🐌)宇成(🤞)饰）和龙虎军、(🐅)州镇兵(😏)等人大(💐)开杀戒，将公主救出。拉哈(⚾)木不甘示弱，返回大营召集部从，誓要将公主带回大漠……