1375年,中国正是元明(míng )更替之际,高丽国(guó )亦经历了内乱,明(míng )朝使臣被高丽所(suǒ )杀。这一年,高丽使(shǐ )团在龙虎将军崔(cuī )祯(朱镇模 饰)和州镇兵系统的(de )长官大政(安圣(shèng )基 饰)率(lǜ )领下出使明朝,却(què )被边境官员以为(wéi )明朝使臣报仇为(wéi )由羁押,发配大漠(mò )。使团一行人在大(dà )漠遭遇蒙古一部(bù )袭击,意外的获得(dé )了自由,在返回高(gāo )丽的途中,使团偶(ǒu )遇被蒙古拉哈木(mù )将军(于荣光 饰(shì ))一部捉获的明(míng )朝公主芙蓉(章(zhāng )子怡 饰),崔祯决(jué )定救出芙蓉公主(zhǔ ),以便南下南京觐(jìn )见朝廷,完成使团(tuán )的任务。使(shǐ )团中获(huò )得自由身(shēn )的奴隶英率(郑(zhèng )宇成 饰)和龙虎(hǔ )军、州镇兵等人(rén )大开杀戒,将公主(zhǔ )救出。拉哈木不甘(gān )示弱,返回大营召(zhào )集部从,誓要将公(gōng )主带回大漠……