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.