Im Jahr 1375 hat die Ming-Dynastie die Vormachtstellung in China erreicht. Eine Gruppe Diplomaten und Krieger aus Korea will den neuen Herrschern Ehre erweisen. Doch als sie einen Vetreter der Ming ermorden, werden sie ins Exil verbannt. Auf ihrem Weg retten sie eine Ming-Prinzessin vor ein Mongolen und um sich mit den Herrschern wieder gut zu stellen, wollen sie die Prinzessin zurück eskortieren. Doch der Weg ist beschwerlich und voller Gefahren.