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