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