For a year and a half, Youko Asagiri has fostered an unrequited love for one of her classmates. To express her affection, she composes a piano solo that she plans to show him when she confesses. When the moment of truth comes, however, Youko is not brave enough to speak to her classmate, and the ground suddenly swallows her up! In an instant, Youko finds herself in the mysterious realm of "Ashanti." She quickly makes friends with a talking dog named Lingam, who explains that Ashanti is a sister realm of "Noa," the realm that Youko came from. The two worlds were once connected, but they were separated long ago by the warrior Leda in order to protect the people of Noa. Now, Youko's arrival has temporarily opened a path between the realms, which the evil forces of Zell intend to make permanent. The forces of Zell steal Youko's cassette player under the belief that it is the mythical "Heart of Leda," a necessary artifact for their nefarious plans. However, Youko manages to evade their capture by transforming into Leda's warrior. With these new powers, will she be able to protect the people of Noa and return to her own world? [Written by MAL Rewrite]

Genmu Senki Leda was released on VHS format in North America in May 1997 by The Right Stuf International. The film was re-released in 4K alongside a special edition bundle in Japan on June 19, 2019.