Sheeta est une jeune fille retenue prisonnière d'un certain Muska, un homme travaillant pour le compte du gouvernement dans le cadre d'une mission secrète. Pendant leur trajet, des pirates de l'air tentent de s'emparer de la fillette au mystérieux pendentif en attaquant l'imposant dirigeable dans lequel elle se trouve. Peine perdue puisqu'elle parvient à s'enfuir en se jetant dans le vide ! Et là, comme par magie, la pierre autour de son cou se met à briller en la faisant littéralement flotter dans les airs, ralentissant de cette manière considérablement sa chute. Par la suite, Pazu, un petit garçon vivant dans le village des mineurs, la recueille et se lie d'amitié avec elle. Il découvre peu de temps après que Laputa, l'île flottante qu'avait découverte son père jadis, existe bel est bien et que la clé de l'énigme vers ce monde céleste est détenue par Sheeta...