Альтернативная реальность, напоминающая начало XX века. У девочки по имени Сита есть Летающий Камень, за которым гоняются правительственные агенты и пираты из-за его огромной ценности. В попытках убежать от преследователей, Сита знакомится с мальчиком по имени Падзу, который трудится в шахтерском городке. Вместе они раскрывают тайну, что Камень является ключом к загадочному летающему острову Лапута.