Auf einer Seereise gerät Link in ein Unwetter, erleidet Schiffbruch und wird am Strand der Insel Cocolint angespült.

Um nach Hause zurückzukehren, muss er herausfordernde Dungeons meistern und furchteinflössende Monster besiegen.
Erforsche zahlreiche Dungeons voller Fallen, Tricks und Gegner, einige davon aus der Super Mario Reihe!