Дія фільму відбувається в казковому світі, що нагадує Європу 19-го століття, де магія йде рука в руку з технічним прогресом. Скромне життя рано усиротілої капелющниці Софі повністю змінилося, коли в околицях її міста з'явився крокуючий замок таємного чарівника Хаула, відомого своїми "викраданнями" дівочих сердець. Врятована цим блакитнооким красенем від докучань двох солдафонів, вона полюбила його з першого погляду, проте хвилююча прогулянка з ним коштувала юній капелющниці її краси і молодості, що відняла чарами ревнива Відьма з Пустки. Шокуюче перетворення з вісімнадцятирічної дівчини в дряхлу стару примусило Софі покинути рідний будинок і відправитися на пошуки Відьми, що зачарувала її, щоб та повернула їй нормальний вигляд. Потрапивши по дорозі всередину крокуючого замку Хаула, дівчина-старенька залишилася жити з господарем і іншими мешканцями цієї гігантської споруди на куриних ніжках, знайшовши в них сім'ю, а замість подарувавши їм тепло і мудрість свого люблячого серця...