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