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