O primeiro RPG lançado para Nintendo GameCube, Lost Kingdoms, estrela Katia, uma jovem princesa cuja nação é vítima de uma misteriosa neblina negra. Katia parte para salvar sua terra natal e encontrar seu pai desaparecido, o Rei. Durante sua jornada, Katia coleta fadas vermelhas que pode trocar por cartas de bônus especiais para desbloquear aliados poderosos. Embora o jogo não ofereça cheats oficiais para obter fadas vermelhas, conhecer os locais exatos facilita muito a coleta.
O jogo contém 100 fadas vermelhas no total, distribuídas em 21 áreas gerais. Devolva as fadas coletadas à Casa das Fadas de Alexander para receber cartas de bônus como prêmios. Encontrar a primeira fada vermelha rende a carta Gárgula de Fogo. Coletar 10 fadas dá a carta Banshee. 20 fadas: carta Cabeça de Pedra. 30 fadas: carta Verme Chicote. 50 fadas: carta Goblin. 70 fadas: carta Mega Mandrágora. 80 fadas: carta Cavaleiro do Caos. 90 fadas: carta Esqueleto de Aço. 100 fadas: carta Doppleganger.
O Templo Ruh-Arok contém nove fadas vermelhas, o maior número de qualquer local. Procure uma fada vermelha logo no início e outra no caminho para o primeiro interruptor. A sala após a primeira porta contém duas fadas, uma no buraco nordeste do chão e outra no sudoeste. O caminho após a Gemas Branca guarda a quinta fada. Quando a parede de gemas desaparecer, encontre uma fada no buraco sudeste e outra no noroeste. A última sala do templo contém as duas fadas finais.
A vila de Lumsted possui seis fadas vermelhas. Encontre a primeira fada ao lado da casa no início. Um toco perto do primeiro poço nebuloso guarda a segunda. A casa próxima à entrada do cemitério tem a terceira fada, enquanto um baú no cemitério contém a quarta. A quinta fada está em um caminho perto de um poço e um baú. A última fada se esconde em um toco perto do quarto poço.
O Templo Hupon-Jen contém cinco fadas vermelhas, com a primeira logo no início. Um cogumelo no caminho da primeira sala guarda a segunda. O cogumelo ao lado do totem guarda a terceira. Passe pela porta que o totem abre para encontrar um caminho com a quarta fada. O caminho que leva à batalha contra o chefe do templo tem a quinta e última fada.