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