1375年，中国正是元明更替之际，高丽国亦经历了内乱，明朝使臣被高丽所杀。这一年，高(gāo )丽使团(tuán )在龙虎将(🌫)军崔祯(zhēn )(🎲)（朱(zhū )镇模 饰）和(hé )州镇兵系统的长官大政（安圣基 饰）率领下出使明朝，却被边境官员以为明朝使臣报仇为由羁押，发配(pèi )大漠。使团一行人在大漠遭(📯)遇蒙古一部袭击，意(🦗)外的(🎛)获得(dé )了自由(💻)，在返回高丽的途(tú )中，使团偶遇被蒙古拉哈木将军（于荣(róng )光 饰）一部捉获的明朝公(🏯)主芙蓉（章子怡 饰），崔祯决定救出芙蓉(💹)公主，以便南下南(nán )京觐(jìn )见朝廷(➡)，完成使团的任务。使团中(🌼)获(huò )得自由身的(😝)奴隶英率(💿)（郑宇成 饰）和(🤥)龙虎军、州镇(zhèn )兵等人大开杀戒，将公(gōng )主救出。拉哈(hā )木不甘示弱，返回大营召集部从，誓要将公主带回大漠……