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. Gemeinsam mit dem mutigen Jungen Pazu besteht Sheeta auf der Flucht vor ihren Verfolgern viele Abenteuer, bis beide den Weg zu den Ruinen des alten Königreichs finden. Sheeta und Pazu 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. Jetzt liegt das Schicksal von Laputa in ihren Händen...