Em sua jornada contínua para encontrar as penas que são os fragmentos da memória perdida de Sakura, Syaoran, Kurogane, Fai e Sakura se movem através do tempo e do espaço com Mokona. Aqui, eles visitam a "Terra da Gaiola", um país aparentemente pacífico onde pessoas e pássaros vivem juntos, cada um tendo um companheiro de pássaros. Depois que um menino chamado Koruri confunde Syaoran e Sakura por "guarda-costas" e os ataca, eles descobrem que o rei do país possui um poder misterioso. A princesa Tomoyo, Koruri e os outros cidadãos oprimidos, tendo seus pássaros tirados deles, vivem escondidos dentro da floresta. A fim de recuperar a pena de Sakura, Syaoran e os outros se levantam contra o rei intrigante.