Докато Пазу - чирак в мина, носи обяд на своя началник, внезапно се натъква на момиче с плитки, което се носи в безсъзнание из въздуха. Това момиче притежава магически камък, който й позволява да се рее без никакво усилие. Той е й ключът към тайнствен, митичен замък в небето, известен като Лапута. Шиита и Пазу трябва да избягат както от въздушните пирати, които търсят замъка заради скритите в него съкровища, така и от агентите на правителствените тайни служби, които имат секретен план за легендарния въздушен замък.