Sakura, la princesa del País de Clow, pierde la memoria a causa de un extraño incidente en las ruinas arqueológicas de su país. Para recuperar su memoria, Yukito, el Sumo Sacerdote, la envía junto con Shaoran, el mejor amigo de la infancia de la princesa, a pedir ayuda a la bruja Yuuko. Ésta explica a Shaoran que deberá viajar a través de las dimensiones para reunir los fragmentos de los recuerdos de Sakura. Sin embargo, aunque Sakura recupere la memoria, no recordará nada de Shaoran. En su viaje, Shaoran y Sakura conocen a Kurogane, un guerrero exiliado de su país, y a Fye, un mago que quiere viajar entre los mundos para escapar de su rey. Los cuatro terminan viajando juntos en un excitante viaje a través del espacio y el tiempo.