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