La historia cuenta la desesperada búsqueda de un joven arqueólogo, Syaoran, tras las plumas de la memoria de la Princesa Sakura, que se hallan perdidas en distintos mundos debido al ambicioso deseo de un malvado mago, el cual quiere robarle un poder oculto que ella posee: el de ir a otras dimensiones (entiendase: mundos) a voluntad. Aquel mágico y misterioso poder se despertó en unas ruinas ocultas que pertenecen a la antigüedad del Reino de Clow donde ellos provienen, las cuales investigaba Syaoran siendo apenas un niño como la princesa Sakura, puesto que su padre, también arqueólogo, había fallecido años atrás. Enmedio de una eventualidad, y por medio de una magia muy poderosa, ella salió volando del balcón de su castillo hacia las profundidades de las ruinas, donde se encontró con el joven Syaoran, el cual presencio el asombroso hecho de que a la joven Sakura le crecieran unas hermosas alas y en el momento en que el quiso rescatarla se rompieron en varios fragmentos (plumas) provocando que fueran esparcidos por diferentes dimensiones. Syaoran deberá recuperar cada uno de los fragmentos de su amada, o si no la princesa perderá la vida. Por eso, (enviado por Yukito, mandato de Toya) va a pedirle ayuda a la bruja dimensional (Yuko de XXX-Holic) ya que ella posee el poder de cumplir el deseo más apetecido por cualquier persona. Pero dicho favor tiene un precio muy Alto(tu mas preciado objeto) para esto Xiaolang deberá pagar con su relación entre Sakura y él, es decir, aunque Sakura recupere todos sus recuerdos, no recordara ninguno que tenga relación con el chico. En esta aventura le acompañan Fye D. Flowright (se pronuncia fa-hi) un joven y muy guapo mago que ha escapado de su mundo y que no desea volver a él, justo antes de ir al encuentro de la bruja de las dimensiones sella al Rey Ashura en el fondo de una piscina y cambia la forma de Chii para que le avise si el rey despierta. El deseo de este misterioso mago es no regresar a su mundo y decide ir de dimension en dimension pero nunca a la de él, al entregarle a Yuko su objeto más preciado (un tatuaje en la espalda que tiene que ver con su magia) decide unirse a la búsqueda de las memorias de Sakura junto con Syaoran. Por otra parte Kurogane, un ninja desterrado por la Princesa Tomoyo y maldecido por la misma a causa de que comete asesinatos sin sentido, la maldición o Shu que la princesa Tomoyo conjura en contra Kurogane es un poderoso hechizo que funciona restándole su fuerza y su energía cada vez que mate a un ser humano, Kurogane es enviado con la bruja Yuko a aprender el verdadero significado de la fuerza; su único deseo es regresar a su mundo y proteger a la princesa del japon antiguo, sin embargo no muy convencido le entrega a Yuko su katana (espada) llamado el Dragón de plata ya que ese era el precio que debía pagar; no quedándole otro remedio que unirse a la búsqueda solo para hacer más rápido el viaje y regresar pronto a su mundo. Por ultimo, existe una pequeña criatura dada por Yuko llamada Mokona Modoki, que les servirán de búsqueda para las plumas, para recorrer los diversos mundos, al igual que comunicarse con Yuko; encontrándose en éstos mundos con diferentes versiones de personas conocidas en sus mundos de origen.