En nat sker der noget mærkeligt i drengen Pazus liv. En bevidstløs pige med en lysende halskæde falder langsomt mod jorden. Pazu griber den næsten vægtløse pige og bringer hende med hjem. Pazu finder ud af, at hun hedder Sheeta og er på flugt fra nogle griske luftpirater og skruppelløse militæragenter. Begge forfølgere er ude efter at finde Laputa, et legendarisk slot på en svævende ø, som Sheeta og hendes halskæde måske er forbundet til.