Rämäpäinen Pazu pelastaa taivaalta alas leijuvan Sheeta-tytön. Kaivoskaupungissa apupoikana huseeraava Pazu unelmoi lentämisestä. Sheeta kantaa kaulassaan kiviriipusta, joka näyttäisi kumoavan painovoiman, joten nuorten unelmilla näyttäisi olevan sama suunta ja päämäärä. Sheeta vain on tietämättään salaperäisen taivaalla leijuvan Laputa-linnan kruununperillinen. Niinpä nuorten kantapäillä on tuota pikaa sankka kaarti junarosvoja, ilmarosvoja ja agentteja.