Durante uma escavação nas ruínas misteriosas no país Clow, Syaoran descobre que a sua amiga de infância, princesa Sakura, fica com asas que se dispersam em muitas penas. As penas desaparecem para dimensões diferentes, o mesmo acontece com as memórias da Sakura. Na tentativa de salvar a vida da Sakura e restaurar as suas memórias, Syaoran viaja através de várias dimensões para encontrar as penas. Quem ajuda na busca é Kurogane, um ninja exilado do Japão que deseja retornar ao seu mundo; o mago fugitivo, Fay, que deseja saltar entre cada mundo para nunca mais voltar para a sua própria; e um coelho chamado Mokona.