Durante un año y medio, Youko Asagiri ha cultivado un amor no correspondido por uno de sus compañeros de clase. Para expresar su afecto, compone un solo de piano que planea enseñarle cuando se confiese. Sin embargo, cuando llega el momento de la verdad, Youko no tiene el valor suficiente para hablar con su compañero de clase, ¡y el suelo se la traga de repente!
En un instante, Youko se encuentra en el misterioso reino de «Ashanti». Rápidamente se hace amiga de un perro parlante llamado Lingam, que le explica que Ashanti es un reino hermano de «Noa», el reino del que procede Youko. Ambos mundos estuvieron conectados en el pasado, pero la guerrera Leda los separó hace mucho tiempo para proteger a los habitantes de Noa. Ahora, la llegada de Youko ha abierto temporalmente un camino entre los reinos, que las fuerzas malignas de Zell pretenden hacer permanente.
Las fuerzas de Zell roban el reproductor de casetes de Youko bajo la creencia de que es el mítico «Corazón de Leda», un artefacto necesario para sus nefastos planes. Sin embargo, Youko consigue eludir su captura transformándose en la guerrera de Leda. Con sus nuevos poderes, ¿podrá proteger a los habitantes de Noa y regresar a su propio mundo?
