Détentrice d'un médaillon magique, la petite Sheeta suscite bien des convoitises. Prisonnière à bord d'un dirigeable, elle affronte les pirates de Dora et les militaires de Muska. En compagnie du jeune Pazu, Sheeta va découvrir le secret de ses origines, et prouver l'existence de Laputa, l'île merveilleuse qui flotte dans les airs...