Sebuah petulangan seru dimulai ketika Pazu, seorang murid insinyur, memata-matai seorang gadis yang turun dari langit bernama Sheeta. Pertemuan mereka berdua memulai kisah pencarian terhadap Laputa, sebuah kastil terbang yang menyimpan kekuatan legendaris. Perjalanan mereka berdua tidak mudah sebab mereka dikejar-kejar oleh bajak laut udara, pihak militer, hingga agen pemerintah rahasia yang semuanya menginginkan kekuatan misterius yang hanya dapat dikontrol oleh Sheeta.