Zpěvačka Kirigoe Mima opustí své úspěšné hudební trio a těší se na skvělou kariéru herečky. Získá sice vysněnou roli, ale její život se začíná rozpadat. Skutečnost a halucinace se mísí v hrozivém světě, kde nevinnost umírá a sny se mění v noční můry. Objeví se webová stránka, která popisuje nejintimnější detaily Mimina života. Jejím přátelům a kolegům vyhrožuje neznámý šílenec. Když začnou umírat, propadá se bezmocná a vyděšená Mima do nebezpečných paranoidních představ.

Do náruče Pazua, kluka z hornického městečka, se jednoho dne snese z nebe dívka Sheeta, která má kolem krku tajemný modrý kámen. Brzy zjišťují, že se jedná o mocný kámen z levitačního krystalu, po kterém usilovně pátrají nejen ziskuchtiví vzdušní piráti, ale i tajemní vládní agenti. Krystal totiž neznamená jen velké bohatství, ale může být i klíčem k Laputě – dávnému a legendárnímu městu, které pluje po obloze a ukrývá v sobě nejen obrovské bohatství, ale také obrovskou moc.