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