По приповедању, човечанство је некада давно живело у замковима изнад облака, али су временом услед страшних олуја ови древни градови нестајали, а људи из страха били приморани да наставе живот на земљи. Једино је Лапута пркосила времену и прича се да и дан данас лебди негде по плаветном небеском своду. Девојчица Шита уз помоћ свог пријатеља Пазуа покушава да сазна нешто о свом пореклу, као и о тајанственој огрлици коју пирати покушавају да јој украду.
У селу Зид, које се налази на граници нашег са паралелним светом, живи младић Тристан. Заљубљен је у најлепшу девојку у селу, али му она обећава своје срце тек када јој из другог света донесе звезду падалицу. Заклиње јој се да ће јој испунити жељу, иако се многи који су тамо отишли нису вратили. У вилинском свету, званом Олујиште, Тристан открива да је пала звезда у ствари жена, и да је јуре краљеви синови и древна вештица Ламија, како би уз помоћ ње остварили своје циљеве.
