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