Sheeta è tenuta prigioniera dal cinico colonnello Muska a bordo di un’aeronave. Durante il volo, in una notte rischiarata dalla luna, l’aeronave viene attaccata da una banda di pirati guidata dall’intrepida Ma Dola, che vuole impossessarsi del ciondolo che la ragazzina porta al collo. Questo ha un valore inestimabile: permette di vincere la forza di gravità e localizzare la leggendaria isola fluttuante di Laputa, dove – si racconta – sono custoditi immensi tesori.

Sheeta riesce però a fuggire, finendo tra le braccia di un giovane minatore che, da quel momento, decide di proteggerla unendosi a lei nella ricerca dell’isola e dei suoi misteri.