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