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