Yôko, 17 ans, est lycéenne. Plutôt réservée, elle est très amoureuse d'un garçon mais n'ose lui avouer ses sentiments. Un jour pourtant, elle compose une musique et l'attend dans l'espoir de lui faire écouter, et de trouver le courage de lui déclarer enfin son amour. Mais lorsque le garçon arrive, Yôko est tout d'un coup téléportée en pleine forêt dans un monde inconnu. Elle y fait la connaissance d'un chien parlant lui révèlant qu'elle est ici par la force du Pouvoir de Leda dont la clé est la musique qu'elle a composée. Mais pour Yôko, la priorité est d'abord de retrouver le chemin qui la ramènera chez elle...
Classique du genre, Yoko Leda, fut une des premières OAV réalisées sur le thème de l'Heroic Fantasy. Elle bénéficie par ailleurs de jolis dessins signés Mutsumi Inomata (Le continent du Vent, Windaria..) et des musiques de Shirô Sagisu (Nadia, Evangelion, Orange Road...)