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