Действие мультфильма происходит в альтернативной реальности, которая соответствует началу xx века. У девочки Ситы в руках находится загадочный Летающий Камень. За этой драгоценностью ведут охоту правительственные агенты, а также пираты, жаждущие выгодно продать камень, имеющий огромную ценность. Сита вынуждена скрываться от своих преследователей. На своём пути она встречает мальчика Пазу, своего ровесника, который трудится в шахтерском городке. Детям удается выяснить, что Камень является ключом к таинственному и чудесному летающему острову Лапуте…