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