Après un dur combat à coup de kudan, Shaolan a réussi à récupérer la plume de Sakura de la république de Hanshin. Mais avant même d'avoir pu dire adieu à Shôgo et Masayoshi, le voilà reparti en voyage avec les autres. Ils arrivent dans le pays de Koriyo, un monde de sorciers gouverné par un seigneur tyrannique. Pour récupérer la plume de Sakura et libérer les habitants du joug de leur seigneur, ils décident de pénétrer à l'intérieur du château de Riyon-Fui.