У світі, наповненому літаками та повітряними кораблями, Шіта — молода дівчина, яку викрали агенти уряду, що прагнуть її таємничого кришталевого амулета. Потрапивши на борт повітряного корабля, вона виявляється без надії — до того моменту, поки корабель не захоплюють пірати. Скориставшись плутаниною, Шіта вдається втекти від своїх викрадачів. Після втечі вона зустрічає Пазу, хлопця, який мріє дістатися до легендарного літаючого замку Лапута. Вони вирішують вирушити в подорож разом, щоб знайти цей замок у небі. Однак незабаром вони знову стикаються з агентами уряду, які також намагаються дістатися до Лапути з власними жадібними намірами.

Тенку но Широ Лапута слідкує за захоплюючими пригодами Шіти та Пази, поки вони вчаться, як мрії та важкі обставини можуть зблизити двох людей.