1375年元明更替之際，高麗使團(tuán)在龍虎將軍崔禎（朱鎮(zhèn)模飾）和大政（安圣基飾）率領(lǐng)下出使明朝，途中遭邊境官員以明朝使臣遇害為由羈押發(fā)配大漠。眾人在流放途中遭遇蒙古部落襲擊，意外獲得自由。歸國(guó)途中，使團(tuán)發(fā)現(xiàn)被蒙古拉哈木將軍（于榮光飾）俘虜?shù)拿鞒鬈饺兀ㄕ伦逾棧薜潪橥瓿赏饨皇姑鼪Q定營(yíng)救公主。獲得自由身的奴隸英率（鄭雨盛飾）率領(lǐng)龍虎軍與州鎮(zhèn)兵突襲蒙古營(yíng)地，成功解救芙蓉公主。拉哈木在部將追擊未果后發(fā)誓復(fù)仇，其勢(shì)力與高麗使團(tuán)的沖突持續(xù)升級(jí)。崔禎在護(hù)送公主南下南京的過(guò)程中，既要化解內(nèi)部關(guān)于政治立場(chǎng)的分歧，又需面對(duì)拉哈木派出的精銳騎兵追擊。最終在邊境重鎮(zhèn)丹陽(yáng)，崔禎與英率聯(lián)手設(shè)伏，利用地形優(yōu)勢(shì)擊潰蒙古追兵，確保公主安全抵達(dá)南京完成朝貢使命。這場(chǎng)跨越國(guó)境的營(yíng)救行動(dòng)，客觀上推動(dòng)了高麗與明朝關(guān)系的緩和。