继母因无力担负日子，将苏菲和她的两个妹妹都送到了制帽店去当学徒。两个妹妹很快先后就离开了制帽店去寻找各自的愿望，只要苏菲坚持了下来。一天，小镇周围来了一座移动堡垒，传说堡垒的主人哈尔专汲取年青姑娘的魂灵，所以小镇的姑娘都不敢接近。
一个狠毒的巫婆为了报复苏菲与哈尔碰头，用巫术把她变成了一个80岁的老太婆，并且苏菲还不能对他人说出自己身中的巫术。无法，苏菲决议独自一人逃离小镇。天黑了，衰弱的苏菲没走多远，来到了移动城堡。心想自己已经是老太婆了，苏菲壮着胆子走进了城堡。不想，遇到了和她遭受相同的火焰魔。两人约好互相协助对方打破各自的咒语……。
