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