Das Mädchen Sheeta besitzt einen magischen Kristall, der ihr den Weg nach Laputa weist, einm Schloß im Himmel. In diesem Schloß soll es Reichtümmer und Technologien geben, womit man die Welt beherrschen kann. Himmelspiraten, die Armee und der Regierunsagent Musca fahnden deshalb schon lange nach Lupta und weil Sheeta den Kristall hat, wird sie Gejagt. Auf der Flucht trifft Sheeta auf den Jungen Pazu, der auch nach dem Schloß sucht. Gemeinsam begeben sich Sheeta und Pazu auf eine Abenteuerliche Reise, auf der Beide ihren Mut beweisen müssen, Fantastisches sehen und Freundschaften schließen, die sie nie erwartet hätten.

Sheeta:
Sheeta ist ein kluges und junges Mädchen. Sie ahnt nicht, dass der Stein, den sie um den Hals trägt, magische Kräfte besitzt. Als sie eines Tages vom Himmel fällt, trifft sie auf Pazu, der ihr Hilft das Abenteuer ihres Lebens zu bestehen.

Pazu:
Pazu ist ein draufgängerischer junger Mann, der aus einem kleinen Bergwerkstädtchen kommt. Als er auf Sheeta trifft, wird er zu ihrem Beschützer und treuen Gefährten. Zusammen wollen sie das Geheimnis des legendären Königreichs Laputa lüften:



Dora:
Kapitän Dora ist die Chefin einer Piratenbande. Sie ist die Mutter der Luftpiraten und zugleich der Boss. Auch wenn sie genau wie Sheeta hinter dem Schatz von Laputa her ist, ist sie doch eine nette Person.




Luftpiraten:
Die Luftpiraten sind alle samt Brüder und Söhne von Captain Dora. Diese tollpatschigen und Muskelbepackten Männer sind ihrer Mutter und Bandenchefin treu ergeben. Alle hegen eine Schwäche für das Mädchen Sheeta und sind auch alle in Wirklichkeit ganz nett.



Musca:
Musca ist ein Regierungsbeamter, doch in echt ist er das pure Böse. Er ist genau wie Sheeta ein Nachfahre des Königreichs Laputa und dieses will er in seine Gewalt bekommen. Dafür benötigt er Sheeta und ihren Stein, den er sich mit allen mitteln holen will.



Onkel Pomu:
Onkel Pomu ist ein alter Mann und Arbeitet in der Mine. Er weiß viel über den Stein und über Laputa. Als er Sheeta und Pazu begegnet und ihren Stein sieht, ahnt er was Schlimmes.




Die Roboter:
Die Roboter auf Laputa sind uralte Diener des Königreichs. Sie sind gute Soldaten, da sie große Kräfte haben, zugleich ersetzen sie Diener und Gärtner. Obwohl sie friedlich sind, können sie ihre Gegner zu Asche zermahlen, wenn sie dazu den Befehl haben.