Legendens oprindelse. I dette eventyr, der oprindeligt blev udgivet på Wii i 2011, skal Link rejse mellem en verden over skyerne og de enorme ukendte lande, der ligger under dem, for at finde sin barndomsven, Zelda. Bevæbnet med sit sværd og skjold begiver Link sig ud på et episk eventyr og skal være forberedt på at krydse klinger med formidable fjender, løse gåder og rejse gennem himlen på ryggen af et himmelsk ridedyr.