L'histoire la plus ancienne dans la chronologie des jeux The Legend of Zelda retrace les aventures d'un jeune chevalier qui part explorer les cieux et le continent mythique situé sous les nuages à la recherche de Zelda, son amie d'enfance disparue. Dans le même temps, un mystérieux monarque démoniaque met tout en œuvre pour ressusciter une ancienne puissance maléfique...