Después de derrotar a Ganondorf, Link navega en un barco para buscar nuevas aventuras. Durante una tormenta, la embarcación naufraga. Inconsciente por la magnitud del suceso, Link despierta más tarde en una playa, de donde es rescatado por Tarin y su hija Marin. Un búho le informa que necesita reunir y tocar los ocho «instrumentos de las sirenas» para poder despertar a un gran pez y partir de la isla Koholint, lugar en donde se desarrolla la historia