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