En una isla flotante llamada Skyloft, una niña llamada Zelda es llevada a la superficie por una entidad maligna que se cree que fue sellada. Link, un estudiante de la Academia de Caballeros de Skyloft, debe salvar a Zelda con la ayuda de un compañero poco probable y sellar el gran mal en la superficie.