Retenue prisonnière par des pirates dans un dirigeable, la jeune Sheeta saute dans le vide pour leur échapper. Elle est sauvée in extrémis par Pazu, un jeune pilote d'avion travaillant dans une cité minière. Au terme d'une course poursuite effrénée, Sheeta se confie à Pazu, lui avouant qu'elle est la descendante des souverains de Laputa, la cité mythique flottant dans les airs...