Восемнадцатилетняя Софи, умелая шляпница, проживает тихую и незаметную жизнь в городке. Её мирное существование резко меняется, когда неподалеку появляется Ходячий замок Хаула — колдуна, чья репутация далека от безупречной. Хаул, заключивший договор с демоном огня Кальцифером, известен как "похититель" девичьих сердец. Однажды вечером, после работы, Софи сталкивается с двумя наглыми солдафонами. Неожиданно на помощь приходит голубоглазый красавец, который, как оказывается, и есть сам Хаул. Влюбившись в своего спасителя, Софи не подозревает, что эта встреча обернется для неё страшным проклятием.

Проклятие, наложенное Ведьмой Пустоши, превращает Софи в девяностолетнюю старуху. Теперь она вынуждена оставить свой дом и отправиться в путешествие, чтобы найти Ведьму и попросить её снять чары. Дорога приводит Софи к Ходячему замку Хаула. Здесь она обретает новую жизнь, становясь частью необычного мира, где магия и реальность сплетаются воедино. Софи, несмотря на свою новую внешность, продолжает оставаться той же храброй и доброй девушкой, что и прежде. Её путешествие становится не только поиском спасения, но и самопознанием.

В Ходячем замке Софи знакомится с разными персонажами, каждый из которых оказывает влияние на её жизнь. Кальцифер, демон огня, становится её верным другом и помощником. Хаул, несмотря на свою загадочность и немногословность, постепенно открывается Софи, показывая свою истинную сущность. Вместе они переживают множество приключений, преодолевая трудности и опасности. Софи учится ценить настоящих друзей и понимать, что внешность не определяет человека. Её путешествие заканчивается не только снятием проклятия, но и обретением себя и своего места в мире.