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