Syaoran, um garoto que quer se tornar um arqueólogo, e Sakura, uma princesa do Reino Clow, são amigos de infância que possuem uma relação estreita. Em uma noite fatal, Sakura perdeu todas as suas lembranças como resultado de uma conspiração para obter seus misteriosos poderes. A fim de recuperar a memória da sua amada, Syaoran procura ajuda da Feiticeira das Dimensões Yuuko. Yuuko diz a Syaoran que ele tem de viajar para outros mundos para recolher fragmentos da memória da Sakura. No entanto, mesmo se Sakura recupere sua memória, ela não terá os mesmos sentimentos por Syaoran. Viajando em conjunto com eles temos Kurogane, um guerreiro que foi exilado do seu país, e Fay, um mago que quer escapar do seu rei. Com a ajuda de uma criatura mágica, Mokona, eles farão parte de uma emocionante viagem por mundos e tempos jamais imaginados.