Explorez un monde gigantesque sur plusieurs niveaux, volez au cœur des nuages et partez à l'aventure sur la terre ferme. Dans ce jeu, le monde principal et les donjons traditionnels de Zelda se confondent sans cesse. Link volera dans le ciel sur le dos d'un oiseau et foncera à travers les nuages pour atteindre le continent dans une quête épique qui précède les évènements du célèbre épisode : The Legend of Zelda: Ocarina of Time.