Victime d'une tempête en pleine mer, Link se retrouve échoué sur l'île mystérieuse de Cocolint. Pour rentrer chez lui, il devra traverser des donjons difficiles et combattre des monstres terrifiants.