Para encontrar as penas (fragmentos das memórias de Sakura) Syaoran, Kurogane, Fey e Sakura na companhia de Mokona viajam pelo tempo e espaço.
Durante a sua viagem acabam por visitar o País da Gaiola, um local pacífico onde homens, mulheres e pássaros vivem juntos. Cada pessoa tem um pássaro como companheiro.
Syaoran e Sakura são atacados por um rapazinho chamado Koruri que os confunde com guardas. Descobrem através de Koruri que aquela terra possuí um poder misterioso. Esta é governada por um Rei que não olha a meios para obter poder oprimindo o povo e a Princesa Tomoyo a Herdeira do trono, forçando-os a viverem escondidos na floresta.... Para reaverem as penas, Syaoran e os outros fazem frente ao Rei.