Durante um ano e meio, Youko Asagiri cultivou um amor não correspondido por um de seus colegas de classe. Para expressar seu carinho, ela compõe um solo de piano que pretende mostrar a ele quando se confessar. Porém, quando chega a hora da verdade, Youko não tem coragem de falar com sua colega de classe e o chão a engole de repente!

Em um instante, Youko se encontra no misterioso reino de “Ashanti”. Ela rapidamente faz amizade com um cachorro falante chamado Lingam, que explica que Ashanti é um reino irmão de "Noa", o reino de onde Youko veio. Os dois mundos já estiveram conectados, mas foram separados há muito tempo pela guerreira Leda para proteger o povo de Noa. Agora, a chegada de Youko abriu temporariamente um caminho entre os reinos, que as forças do mal de Zell pretendem tornar permanente.

As forças de Zell roubam o toca-fitas de Youko sob a crença de que é o mítico "Coração de Leda", um artefato necessário para seus planos nefastos. No entanto, Youko consegue escapar de sua captura transformando-se no guerreiro de Leda. Com esses novos poderes, ela conseguirá proteger o povo de Noa e retornar ao seu próprio mundo?