Życie Pazu, osieroconego chłopca z górniczej osady, zmienia się w jednej chwili, kiedy prosto w jego ramiona z nieba spada dziewczynka z zawieszonym na szyi jasnozielonym kamieniem. Okazuje się, że Sheeta i jej tajemniczy naszyjnik są kluczami do odnalezienia mitycznego, unoszącego się gdzieś pośród chmur, pełnego tajemnic i skarbów zamku Laputa, wedle legendy niegdyś zamieszkiwanego przez wysoko rozwiniętą cywilizację. Sheeta musi uciekać przed wojskiem oraz powietrznymi piratami, którzy za wszelką cenę chcą odnaleźć legendarny zamek. Akcja filmu rozgrywa się w alternatywnej rzeczywistości, przypominającej początek XX wieku w Europie.