Un misterioso colgante de cristal arrastra a Sheeta fuera de un dirigible y la deja caer en los brazos de Pazu, un joven minero de un pueblo de montaña. El colgante guarda la clave de Laputa, un castillo flotante legendario de una civilización antigua. Tanto los militares, bajo el mando del calculador agente Muska, como la bulliciosa pirata del cielo Dola y su tripulación compiten por encontrarlo primero. Pazu y Sheeta parten hacia Laputa antes de que alguna facción reclame su poder.