18岁的苏菲和继母以及妹妹居住在欧洲的一个小镇中,自从父亲死后,继母凡妮就把女儿们安排到原本由父亲经营的制帽小店营生,但是苏菲的妹妹却对这并不感兴趣,于是她很快离开了制帽店;而苏菲则坚持留了下来,因为这是父亲的最爱。 一次,苏菲在看望妹妹的路上,被两个士兵截住。这个时候一个神秘男子——哈尔出现了,他用魔法帮助苏菲解决了问题,并送她去妹妹处。途中哈尔和苏菲受到了荒野女巫的追捕。当晚,荒野女巫出现在了苏菲经营的制帽小店中,并对苏菲下了诅咒,把她变成了一个90岁的老太太,而苏菲还不能对任何人透露咒语内容。于是苏菲只能离家出走。途中她偶然遇见了神秘的稻草人芜菁,为了躲避大风,被引进了神秘的哈尔移动城堡。在那里,苏菲结识了驱使城堡移动的魔力来源——火焰恶魔卡西法,小男孩马鲁克,稻草人卡普以及男主人公哈尔。苏菲以清洁妇的名义住了下来,度过了一段平静美妙的日子。苏菲逐渐活出了自己,并不知不觉地被哈尔吸引。