Di dunia yang penuh dengan pesawat dan kapal udara, Sheeta adalah seorang gadis muda yang diculik oleh agen pemerintah yang mencari jimat kristal misteriusnya. Saat terjebak di kapal udara, dia mendapati dirinya tanpa harapan—sampai kapal tersebut digerebek oleh bajak laut. Memanfaatkan kebingungan yang terjadi, Sheeta berhasil melarikan diri dari para penculiknya. Setelah melarikan diri, dia bertemu Pazu, seorang anak laki-laki yang bermimpi mencapai kastil terbang dalam dongeng, Laputa. Keduanya memutuskan untuk memulai perjalanan bersama untuk menemukan kastil di langit ini. Namun, mereka segera menemukan agen pemerintah kembali mengikuti jejak mereka, karena mereka juga berusaha mencapai Laputa untuk tujuan serakah mereka sendiri.
Tenkuu no Shiro Laputa mengikuti petualangan Sheeta dan Pazu, sambil belajar bagaimana mimpi dan keadaan yang mengerikan dapat mendekatkan dua orang.
Credit: Sket Movie