Il était une fois, il n'y a pas si longtemps, une jeune fille au coeur marin nommée Tetra. Elle voyageait avec une bande de pirates.
Un jour, ils accostèrent sur une île où vivait un garçon tout de vert vêtu. Il se nommait Link. Une série d'étranges événements les amenèrent à voyager ensemble.
Un jour, ils arrivèrent dans d'ancienne ruines où Tetra se vit éclairée d'une lumière aveuglante. Ils découvrirent alors qu'elle était la princesse d'un royaume oublié, le royaume d'Hyrul. Mais soudain, un roi maléfique apparu et emporta la princesse pour prendre son pouvoir. Link brava tout les danger pour la sauver il vainquit le roi et Tetra fut sauvée.
Puis, ils voyagèrent ensemble jusqu'à atteindre une mer hantée par un terrible navire fantôme.
Un jour de brouillard, ce vaisseau aborda nos héros. La curieuse Tetra décida de monter à son bord. Mais à peine avait elle atteint le pont, que le navire fantôme disparut dans l'épaisse brume. Link tenta de suivre Tetra mais il glissa et tomba dans la mer.
En se réveillant, il s'aperçut qu'il était sur une île. Ciela, une fée qui l'avait découvert écouta son histoire et décida de l'aider à retrouver son amie. C'est ici que commence l'aventure de notre héros...