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.
Lahjakkaan nuorukaisen ja salaperäisen tytön polut kohtaavat kuplien ja painovoiman poikkeavuuksien runtelemassa Tokiossa.