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