La acción se desarrolla en universo alternativo, en el que Sakura es la princesa de Clow, un mundo misterioso. Syoran, su amigo de la infancia, se ha enamorado de ella a pesar de su diferente nivel social. En la excavación arqueológica en la que éste trabaja, Sakura detona un extraño artefacto que dispersa sus recuerdos en otras realidades en forma de plumas. Para salvar a Sakura, Syoran hará un trato con Bruja del Espacio-Tiempo: a cambio de permitirle viajar a otras dimensiones en busca de las plumas, la bruja borrará todo recuerdo de su existencia de la memoria de Sakura. Syoran acepta desinteresadamente su petición diciendo "Yo sólo quiero salvar a Sakura aunque ella no recuerde que existo". Le ayudarán a recuperar las plumas Kurogane, un poderoso ninja; Fye, un mago; y Mokona, la única persona capaz de localizar las plumas y abrir las puertas a otros universos.