Yukito (雪兎), grand prêtre du royaume, transporte alors Shaolan et Sakura dans un autre monde où vit Yūko (侑子), une sorcière capable d'exaucer n'importe quel vœu. Prêt à tout pour sauver Sakura, dont le corps sans souvenirs ne survivra pas longtemps, Shaolan accepte la condition de Yūko : il pourra récupérer tous les souvenirs de son amie, sauf ceux en rapport avec lui.
Aidé par Kurogane (黒鋼), ninja envoyé par la princesse Tomoyo (知世姫) afin de canaliser ses pulsions meurtrières, Fye (ファイ), qui fuit son Monde d'origine, et Mokona (モコナ), une bestiole (proche du marshmallow) qui leur permet de contacter Yūko en cas de problème ou encore de se déplacer entre les Mondes, Shaolan va se mettre en quête des souvenirs de Sakura.
Mais ceux-ci, transformés en sorte de plumes, renferment une puissante force qui attire de nombreuses convoitises...
