"Blancos pájaros planean libremente en los cielos sobre el vasto océano azul. Un barco pirata navega con ellos, abriéndose paso por las olas. En cubierta hay una tripulación de piratas con su líder, Tetra, una valiente y descarada chica.
Viajando con ellos está Link, el chico de verde. Tetra y Link se conocieron no mucho antes de cuando nuestra historia comienza.
Link descubrió que Tetra era la princesa de Hyrule, un antiguo reino destruído hace mucho tiempo. Después de que Tetra fue capturada por un malvado rey, Link salió en un peligroso viaje para encontrarla. Derrotó a muchos monstruos y halló poderosas armas. Link se convirtió en un verdadero héroe y rescató a la princesa del malvado rey.
Tiempo después, los dos salieron a explorar juntos. Ésta vez, llegan a mares protehidos por un gran espíritu, el Rey del Océano. En éstos mares, los habitantes hablan rumores de un misterioso Barco Fantasma. Súbitamente, densa niebla rodea a la nave de Tetra y los piratas ven un escalofriante y destartalado barco viejo. La valiente Tetra salta a bordo para investigar, pero el Barco Fantasma comienza a navegar. Link hace un valiente intento de seguir a Tetra al Barco Fantasma, pero pierde su agarre y cae al océano. Poco después despierta en una isla desconocida, con una curiosa hada revoloteando sobre su cabeza. Y aquí es donde comienza la nueva aventura de Link..."
