Por um ano e meio, Youko Asagiri cultivou um amor não correspondido por um de seus colegas de classe. Para expressar seu afeto, ela compõe um solo de piano que planeja mostrar a ele no momento de sua confissão. Quando chega o momento da verdade, Youko não encontra coragem para falar com seu colega, e o chão subitamente a engole! Em um instante, Youko se vê 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á foram 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 malignas de Zell pretendem tornar permanente. As forças de Zell roubam o toca-fitas de Youko, acreditando que ele seja o mítico 'Coração de Leda', um artefato necessário para seus planos nefastos. No entanto, Youko consegue escapar da captura ao se transformar na guerreira de Leda. Com esses novos poderes, ela será capaz de proteger o povo de Noa e retornar ao seu próprio mundo?