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