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