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