Résumé:
Shaolan (小狼), fils adoptif de Fugitaka, un archéologue, fait des fouilles dans le désertique pays de Clow (玖楼国), où il découvre des vestiges mystérieux. Mais lorsque son amie d'enfance dont il est amoureux, Sakura (さくら), princesse du royaume, s'en approche, elle semble aspirée par une forte puissance magique. Shaolan la retient, mais les souvenirs de Sakura s'envolent, dispersés à travers les dimensions, sous forme de plumes.
Yukito (雪兎), grand prêtre du royaume, transporte alors Shaolan et Sakura dans une autre dimension 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 le prix à payer, imposé par Yūko : il pourra récupérer tous les souvenirs de son amie mais il sera effacé de sa mémoire.
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 Modoki(モコナ), une "boule de poil" (proche du marshmallow ou du manjuu) qui leur permet de contacter Yūko en cas de problème et de se déplacer à travers les dimensions, Shaolan va se mettre en quête des souvenirs de Sakura.
Mais ceux-ci renferment une immense puissance qui attire de nombreuses convoitises...