Действие фильма происходит в сказочном мире, напоминающем Европу 19-го века, где магия идёт рука об руку с техническим прогрессом. 

Скромная жизнь рано осиротевшей шляпницы Софи полностью изменилась, когда в окрестностях её города появился шагающий замок таинственного волшебника

Хаула, известного своими "похищениями" девичьих сердец. 

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

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