1375年元明更替之際,高麗使團在龍虎將軍崔禎(朱鎮模飾)和大政(安圣基飾)率領下出使明朝,途中遭邊境官員以明朝使臣遇害為由羈押發配大漠。眾人在流放途中遭遇蒙古部落襲擊,意外獲得自由。歸國途中,使團發現被蒙古拉哈木將軍(于榮光飾)俘虜的明朝公主芙蓉(章子怡飾),崔禎為完成外交使命決定營救公主。獲得自由身的奴隸英率(鄭雨盛飾)率領龍虎軍與州鎮兵突襲蒙古營地,成功解救芙蓉公主。拉哈木在部將追擊未果后發誓復仇,其勢力與高麗使團的沖突持續升級。崔禎在護送公主南下南京的過程中,既要化解內部關于政治立場的分歧,又需面對拉哈木派出的精銳騎兵追擊。最終在邊境重鎮丹陽,崔禎與英率聯手設伏,利用地形優勢擊潰蒙古追兵,確保公主安全抵達南京完成朝貢使命。這場跨越國境的營救行動,客觀上推動了高麗與明朝關系的緩和。