Link vient d’être promu chevalier de Célébourg, lorsque sa meilleure amie Zelda est aspiré par une tornade noire, l’entrainant en dessous de la mer de nuages… Notre jeune héros part à son secours, vers une quête qu’il était loin d’imaginer…