Film leiab aset Victoria ajastus. Noor poiss komistab noore müsteerilise tüdruku otsa, kes hõljub taevast alla. Tuleb välja, et Sheet (tüdruku nimi) on tagaotsitav piraatide, armee ning salaagentide poolt. Nii nad alustavadki koos pikka reisi, mis viib lõpuks Laputa juurde, müütiline lendav kindlus, mis kuulub kadunud tsivilisatsioonile.