Im silbernen Licht des Vollmonds gleitet ein Luftschiff über ein Meer aus Wolken. Muska, ein Geheimagent der Regierung, bringt das Mädchen Sheeta zur Festung Tedis. Plötzlich wird das Schiff von Piraten angegriffen.
Die Piraten und der Regierungsagent verfolgen beide dasselbe Ziel: Sie wollen das Geheimnis des Kristalls ergründen, den Sheeta an einer Kette um den Hals trägt. Der Kristall ist der Schlüssel zum Geheimnis der verborgenen Stadt Laputa, einer Insel, die im Himmel schwebt, erbaut von einem sagenumwobenen Volk, das schon lange von dem Planeten verschwunden ist. Birgt Laputa tatsächlich Schätze und Reichtümer jenseits aller Vorstellungskraft oder befindet sich dort eine geheimnisvolle Technologie, die so fortschrittlich ist, dass wer auch immer sie beherrscht auch die Welt beherrschen könnte?
Nur die geheimen Zauberformeln, die Sheeta von ihrer Großmutter gelernt hat, können das Rätsel lösen. Sheeta findet in dem jungen Pazu einen Freund, der ihr hilft, ihren Verfolgern zu entkommen und sie auf ihrer Suche nach der Lösung des Rätsels des schwebenden Schlosses begleitet.
Gemeinsam fliehen Sheeta und Pazu vor den Piraten und Muska und seinen Männern. Sie reisen nach Laputa, deren Bewohner sich als alte, machtvolle Robotersoldaten entpuppen. Sie wurden von einer fortschrittlichen Technologie erschaffen und warten nun auf die Rückkehr eines Volkes, um ihm zu dienen. Die Piraten und die Regierungsagenten folgen Sheeta und Pazu nach Laputa und setzen damit eine Kette von Ereignissen in Gang, die sich nicht mehr aufhalten lassen. Was sie an diesem seltsamen und geheimnisvollen Ort finden ist ein Schatz, wertvoller als die Macht, die Welt zu kaufen oder zu beherrschen.