Когда юный Падзу, подмастерье инженера, отвечающего за работу подъемника шахты, нес своему боссу обед, ему на руки прямо с небес упала девушка Сита. Оказалось, что за хранящимся у незнакомки таинственным летающим камнем, который является ключом к мифическому небесному замку Лапута, охотится банда воздушных пиратов, а также армия, под командованием правительственного агента Муски. Теперь ребят ждет множество приключений, прежде чем они разгадают загадку замка, парящего в небесах...