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