Prisonnière du sinistre colonel Musca, une jeune fille, Sheeta, s'échappe provisoirement de son emprise à la suite de l'intervention de pirates commandés par Dora qui n'est pas si antipatique qu'elle ne le parait. Tous sont à la poursuite de la mystèrieuse pierre bleue que porte Sheeta depuis sa naissance. Recueillie par Pazu ,un jeune mineur, elle accepte son aide pour sauver le médaillon des griffes de l'armée et des pirates. C'est en fait une clef pour accéder à une forteresse légendaire, oubliée par beaucoup, Laputa.