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