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