平凡的少女苏菲,常常一个人在帽子店里安静地工作。有一天,苏菲在巷子里偶然遇到了魔法师哈尔。也因此,她被荒野女巫盯上。当晚,嫉妒的荒野女巫找到苏菲,将她变成了90岁的老婆婆。可怜的苏菲不知所措,为了不引起恐慌,只好离家出走。
在狂风呼啸的旷野,勇敢的苏菲在无意中搭救了稻草人菜头,并在他的帮助下进入一座会移动的城堡。在这座脏乱破旧的城堡里,她遇到了火焰恶魔卡西法和魔法师的徒弟。
神秘又奇幻的旅程,从此开始……