Les co-équipiers de Yi Kwak ont tous été exécutés pour avoir tenté de renverser les membres corrompus de la cour royale. Dorénavant recherché, Yi Kwak trouve refuge dans un lieu saint qui lui permet d’entrer dans le « Paradis du Milieu », un endroit ou les morts restent quarante-neuf jours avant d’être réincarnés.
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…