繼母因無力負擔生活，將蘇菲和她的兩個妹妹都送到了制帽店去當學徒。兩個妹妹很快先后就離開了制帽店去追尋各自的夢想，只有蘇菲堅持了下來。一天，小鎮旁邊來了一座移動堡壘，傳說堡壘的主人哈爾專吸取年青姑娘的靈魂，所以小鎮的姑娘都不敢靠近。一個惡毒的巫婆為了報復蘇菲與哈爾見面，用巫術把她變成了一個80歲的老太婆，而且蘇菲還不能對別人說出自己身中的巫術。無奈，蘇菲決定獨自一人逃離小鎮。天黑了，虛弱的蘇菲沒走多遠，來到了移動城堡。心想自己已經是老太婆了，蘇菲壯著膽子走進了城堡。不想，遇到了和她遭遇相同的火焰魔。兩人約定彼此幫助對方打破各自的咒語……