La giovane Sheeta è tenuta prigioniera dal cinico colonnello Muska a bordo di un’aeronave diretta verso la fortezza Tedis. 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 e un potere inimmaginabile. Sheeta riesce però a fuggire, finendo tra le braccia di un giovane minatore di nome Pazu che, da quel momento, decide di proteggerla unendosi a lei nella ricerca dell’isola e dei suoi misteri.