Злая ведьма заточила 18-летнюю Софи в тело старухи. В поисках того, кто поможет ей вернуться к своему облику, Софи знакомится с могущественным волшебником Хаулом и его демоном Кальцифером. Кальцифер должен служить Хаулу по договору, условия которого он не может разглашать. Девушка и демон решают помочь друг другу избавиться от злых чар…
Софи Хаттер — главная героиня фильма, трудолюбивая и скромная восемнадцатилетняя девушка. Жизнь её наполнена уныныем и она считает себя простушкой, серой мышкой. Её оживлённая младшая сестра, Лэтти, работает в Сисари, самой прекрасной пекарне-кафе в городе, где она привлекает много клиентов своим очарованием.
Хаул— мистический и привлекательный хозяин ходячего замка. Он, как известно по слухам, пожирает сердца красивых молодых женщин, но в действительности он — эмоционально сложный волшебник, который может быть невыносимо упорным и поразительно нежным. Одинокий мощный колдун, который заключил странную сделку с демоном огня, Кальцифером, которая, кажется, лежит в самой сути дела. Когда «Бабушка» Софи врывается в его жизнь и наводит чистоту в его замке, то чуть позже она начинает иметь большое воздействие на жизнь Хаула и способность преодолеть его личного демона. Сначала он может показаться тщеславным и гордым, отправляя Софи к своей бывшей наставнице и могущественной волшебнице Саллиман.
Кальцифер — это маленький огненный демон. Он управляет замком Хаула, давая силу печи всем частям замка. «Привязанный» к камину Хаула в соответствии с контрактом, он всё же предлагает Софи помощь, обещая вернуть ей настоящий облик, на одном условии: если она сможет найти тайну его рабства у Хаула. Он обладает чувством юмора, а так же обидчив, и любит жаловаться Хаулу на Софи, когда она начинает уборку в замке. Но всё, же как подобает демону, он страшен в гневе и сдерживает свои обещания. Он никому не подчиняется, кроме Хаула, но Софи смогла заставить его помогать ей, всё время напоминая о компромиссе между ними. Для Кальцифера домом является то, где есть очаг, это делает его главным товарищем. Даже у демонов есть такие чувства, как привязанность, забота…И это делает их чем-то похожими на людей.
Ведьма Пустоши- была великолепной волшебницей, которая служила в Королевском Дворце. Но не захотела терять молодость и стала жертвой демона жадности, заключив с ним вечный договор, который никто не сможет нарушить. Она поселилась в Пустошах, не упуская ни одной возможности узнать о Хауле. Она не оставляла ничего на своём пути, сметая всё, что попадалось. Но Ведьма не всегда была такой, какая она есть сейчас, поэтому на встрече с Саллиман, последняя возвращает Ведьме её настоящую внешность, тем самым разрывая договор между Ведьмой и ее демоном. Из-за этого Ведьма Пустоши превращается в простую старушку, какой ей и суждено было быть. Ведьма увязывается за Софи, и последняя забирает её с собой, не желая оставлять старушку на произвол Мадам Салиман, несмотря на всё что Ведьма сделала.