Das Waisenmädchen Sheeta besitzt einen magischen Kristall, der in Verbindung zum legendären Himmelskönigreich Laputa steht. Doch der böse Musca und eine Bande Luftpiraten wissen um das Geheimnis des Steines und wollen ihn in ihren Besitz bringen.