继母因无力负担生活，移动城将苏菲和她的移动城两个妹妹都送到了制帽店去当学徒。两个妹妹很快先后就离开了制帽店去追寻各自的移动城梦想，只有苏菲坚持了下来。移动城一天，移动城小镇旁边来了一座移动堡垒，移动城传说堡垒的移动城主人哈尔专吸取年青姑娘的灵魂，所以小镇的移动城姑娘都不敢靠近。一个恶毒的移动城巫婆为了报复苏菲与哈尔见面，用巫术把她变成了一个80岁的移动城老太婆，而且苏菲还不能对别人说出自己身中的移动城巫术。无奈，移动城苏菲决定独自一人逃离小镇。移动城天黑了，移动城虚弱的移动城苏菲没走多远，来到了移动城堡。心想自己已经是老太婆了，苏菲壮着胆子走进了城堡。不想，遇到了和她遭遇相同的火焰魔。两人约定彼此帮助对方打破各自的咒语…