Link y Tetra, acompañados de una banda de piratas, navegan en El Gran Mar en busca de nuevas tierras. Un día, Tetra desaparece mientras explora un navío abandonado y Link cae por la borda cuando intenta rescatarla. La voz de un hada lo despierta en una misteriosa isla. Con ayuda del hada, Link parte en busca de Tetra en un viaje que le llevará de regreso hacia los mares que ya conoce.