Primo gioco della serie sviluppato per una console portatile, rielabora la forma collaudata da The Legend of Zelda: a Link to the Past presentando una curiosa densità di situazioni da svolgere in ogni schermata per sopperire ai limiti di capacità delle cartucce del Game Boy.
La storia in breve
All'inizio del gioco vedremo il povero Link naufragare in un'isola tropicale, chiamata Koholint. Marin, una ragazza dell'isola, trova Link sulla spiaggia, e lo porta a casa sua. Link rinvenendo apprende che, per poter tornare in patria, a Hyrule, deve prima svegliare il Wind Fish, un essere mitologico rinchiuso in un gigantesco uovo in cima alla montagna Tamaranch. Per poterlo liberare e quindi svegliarlo dal suo incubo, Link deve impossessarsi di 8 strumenti musicali. Tutti gli strumenti sono custoditi da vari boss, che si definiscono gli Incubi (Nightmares) del Wind Fish. Così Link, aiutato da Marin, da un gufo saggio e da tanti altri personaggi, dovrà scoprire i misteri che si celano nell'isola Koholint e sconfiggere Nightmare.