在沙漠城市玖楼国，少年小狼多年前，跟随养父考古家藤隆来到这国家，希望发掘该国的翼形遗迹，以解开玖楼国的历史之谜。小狼因此认识了玖楼国中的各人，包括与他青梅竹马的小樱公主。二人一直互相心仪，但小狼碍于身份问题，一直不敢表白。藤隆辞世后，小狼继承父亲遗志，继续挖掘和研究工作。为了拯救小樱，小狼带着小樱与新结识的法伊和黑钢踏上了在不同次元甚至不同时间寻找羽毛的征程，而飞王也在密切关注着事情的进展。只是主人公四人不会想到，这一切的一切，都是一个巨大的阴谋。

Sakura, die Prinzessin des Clow-Königreichs und Shaolan, ein junger Archäologe mit einer mysteriösen Vergangenheit, sind seit ihrer Kindheit befreundet. In einer Nacht, in der Sakura Shaolan besucht, werden ihr von einer dunklen Macht alle Erinnerungen gestohlen. Um diese zurückzuerlangen, wird Shaolan vom Hohepriester Yukito zur Hexe der Dimensionen, Yuko Ichihara, gesandt. Bei ihr erfährt er, dass er die Erinnerungen Sakuras in Form von Federn in den verschiedenen Dimensionen einsammeln muss, um ihr Leben zu retten.