Ce volume est la suite directe d'Oracle of Seasons. Après avoir libéré Din, l'Oracles des Saisons, de l'emprise d'Onox, Link est devenu chevalier d'Hyrule. Après un concours remporté haut la main, Link se voit envoyé avec Impa, la nourrice de la Princesse Zelda, à la recherche de Nayru, l'Oracle des Âges. Lorsqu'enfin ils la retrouvent, au beau milieu d'une clairière, jouant de la harpe pour les animaux, Impa révèle alors sa vraie nature : une sorcière maléfique, Veran, l'avait habitée le temps de trouver l'endroit où se trouvait l'Oracle ! La sorcière prend alors possession du corps de Nayru, et disparaît, ne laissant derrière elle que la harpe de la jeune fille et Impa inconsciente. Link part alors à la recherche de Nayru, accompagné de Ralph, l'ami d'enfance de l'Oracle.