En un mundo lleno de aviones y aeronaves, Sheeta es una joven que ha sido secuestrada por agentes del gobierno que buscan su misterioso amuleto de cristal. Mientras está atrapada a bordo de un dirigible, se encuentra sin esperanza, es decir, hasta que los piratas asaltan el barco. Aprovechando la confusión resultante, Sheeta logra huir de sus captores. Tras su fuga, conoce a Pazu, un niño que sueña con llegar al legendario castillo volador, Laputa. Los dos deciden emprender un viaje juntos para descubrir este castillo en el cielo. Sin embargo, pronto encuentran a los agentes del gobierno tras su rastro, ya que ellos también están tratando de llegar a Laputa para sus propios propósitos codiciosos.
Tenkuu no Shiro Laputa sigue las aventuras vertiginosas de Sheeta y Pazu, mientras aprenden cómo los sueños y las terribles circunstancias pueden acercar a dos personas.
Tenkuu no Shiro Laputa fue la primera película producida y estrenada por Studio Ghibli. Ganó el Animage Anime Grand Prix en 1986.