Als der Geheimagent Muska das Mädchen Sheeta
zur Festung Tedis bringen will, werden sie vonPiraten überfallen. Wie sich herausstellt, verfolgen
die Piraten und der Geheimagent dasselbe Ziel: Ein
Kristall an der Kette des Mädchens. Dieser soll der
Schlüssel zum Geheimnis der verborgenen Stadt
Laputa sein. Diese Stadt liegt auf einer schwebenden
Insel und wurde von einem sagenumwobenen Volk
erbaut. Nachdem es Sheeta gelingt, ihren Verfolgern
zu entkommen, begibt sie sich auf die Suche nach der
Lösung des Rätsels um das Schloss im Himmel.