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