En el relato más antiguo de la línea temporal de Zelda, Link debe viajar desde un mundo que se halla por encima de las nubes hasta tierras desconocidas en busca de su amiga de la infancia, Zelda. Armado con su fiel espada y su escudo, Link les plantará cara a enemigos formidables, resolverá puzles enrevesados y surcará los cielos a lomos de un inmenso pájaro conocido como pelícaro.