En 1375, les seigneurs Ming renversent l'empereur mongol qui gouverne la Chine. Un nouvel empereur s'installe alors à Pékin. Vaincus, les guerriers mongols s'enfuient dans l'Empire après avoir enlevé une princesse Ming. Une délégation de diplomates et de soldats du royaume de Corée traverse la Chine pour sceller la paix avec le nouvel empereur. Au cours de leur périple, ils croisent des cavaliers mongols qui détiennent la princesse...