Ż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...