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