继母因无力负担生活,将苏菲和她的两个姐姐都送到了制帽店去当学徒。两个姐姐很快先后就离开了制帽店去追寻各自的梦想,只有苏菲坚持了下来。一天,小镇旁边来了一座移动堡垒,传说堡垒的主人哈尔专吸取年青姑娘的灵魂,所以小镇的姑娘都不敢靠近。
一个恶毒的巫婆嫉妒苏菲的制帽技术,用巫术把她变成了一个80岁的老太婆,而且苏菲还不能对别人说出自己身中的巫术。无奈,苏菲决定独自一人逃离小镇。天黑了,虚弱的苏菲没走多远,来到了移动城堡。心想自己已经是老太婆了,苏菲壮着胆子走进了城堡。不想,遇到了和她遭遇相同的火焰魔。两人约定彼此帮助对方打破各自的咒语......
马鲁克,哈尔的小徒弟,无依无靠的他常常一个人居住在城堡里,负责接洽王宫或城镇中来城堡拜访哈尔的人们,喜欢装扮成各种造型。(刚开始看觉得他蛮老成的,到后面有很多画面可以看到她也只不过是个小孩可萌可萌了)
荒野女巫,以前曾是个的魔法师,却因和恶魔作交易,导致身心都被吃掉,成为误入歧途的魔女,但本身并不觉得自己是在做坏事,五十年前被赶到荒地。因哈尔的逃避而迁怒苏菲,是使苏菲变成老人的元凶。身体像米其林有没有,给苏菲施了魔法。后来被收走魔法,变成老太婆,看着也挺可怜。
苏菲在看望妹妹的路上,遇到的两个士兵。并不是什么坏人。
荒野女巫的手下橡胶人,鼻子好大的说。