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