Параллельная Вселенная приблизительно девятнадцатый век, мир полный магии и чудес манит и зовет своей красочностью и увлекательностью. Скромница Софи делает шляпки, которые, из-за своего уникального таланта, наделяет настоящей живой душой. В ее жизни все тихо, спокойно и уныло, пока в городке не появляется удивительное строение – Ходячий замок, который больше похож на чудовищную избушку бабы-яги. Но живет в нем вовсе не старушка с костяной ногой, а молодой, привлекательный юноша Хаул, вместе со своими подручными – демоном Кальцифером и учеником Марлом.
Однажды владелец замка выручает Софи из переделки, и она влюбляется в него, однако злая и ревнивая Ведьма Пустоши, которая тоже любит Хаула, превращает молоденькую девушку в морщинистую старуху. Разрушить заклятие не получается и героиня поселяется в Ходячем замке, помогая его владельцу по хозяйству. Причем и сама ведьма не в силах решить проблему.
Со временем выясняется, что заклятия тут лежат почти на всех, и чтобы преодолеть их придется пуститься во все тяжкие. Понятно, что друзья так и поступают, потому приключения следуют одно за другим. Оказывается, что «воду мутила» Лили Ангориан, за которой и приударял Хаул, и она вовсе не человек, а болотный демон. Девушка собиралась создать идеального гомункула, и использовать его в качестве собственной марионетки, посадив на престол. Разгадав загадку, удалось разрушить чары, а Софи и Хаул, которые поняли, что любят друг друга, отправились навстречу новым приключениям.
