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