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. Sheeta muss vor ihren Verfolgern fliehen und wird dabei von dem mutigen Jungen Pazu begleitet. Sie finden den Weg zu den Ruinen des alten Königreichs, gewinnen die Luftpiraten als Verbündete und müssen nun gemeinsam gegen den furchtbaren Musca kämpfen, der mit aller Gewalt die Macht über Laputa an sich bringen will.
Der Film war der erste des 1985 gegründeten Studio Ghibli.