Va sortir l'any 2003 per a la consola Gamecube. La història comença quan Link, que en aquesta ocasió viu amb la seva ávia i la seva germana Abril en la illa Initia. Es l'aniversari de Link, per lo tant, rep la roba verda de l'heroi. Quan Link mira a través del telescopi, veu a un au que s'amporta una nena a un bosc. Una vegada que Link obté una espasa es decideix a investigar l'incident. Link, aconsegueix rescatar a la nena, peró després, l'au sagresta a la seva germana Abril. La nena que ha rescatat Link és Tetra, que es la capitana d'un barco pirata. Tetra s'ofereix a ajudar-lo a rescatar la seva jermana.