Link har endt opp på Koholint-øya etter at skipet hans har blitt angrepet til havs. I hans nye omgivelser tar det ikke lang tid før han får vite at han må vekke vindfisken om han skal ha håp om å få spørsmålene sine besvart. For å gjøre det må han først finne veien opp til egget som ligger på toppen av øya. DX-utgaven er utgitt 5 år etter originalen og har noen ekstra bonuser som tar i bruk muligheten for farger på Gameboy Color.