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