19世纪末的欧洲，流传着一个关于移动城堡的神秘传说。人们传闻城堡的主人哈尔是一位被误解的巫师，据说他用邪恶手段抓走年轻女子，这引发了小镇居民的恐慌。女主人公苏菲，独自与继母和妹妹在小镇制帽店生活，妹妹的离开让苏菲坚守父亲的遗志。
一次外出，苏菲遭遇士兵拦截，神秘的哈尔出现，以魔法解救了她，并带她去找寻妹妹。在途中，他们遭遇荒野女巫的追捕，哈尔的勇敢帮助他们逃脱。苏菲的生活发生了戏剧性的变化，她被变成了一个90岁的老太太，被迫离开家，遇见了头顶芜菁的稻草人卡普，进入移动城堡，开始了新的生活。在城堡中，苏菲结识了火焰恶魔卡西法、小男孩马鲁克和哈尔，体验了平静而美妙的日子。
哈尔，尽管拥有神奇力量，却选择远离战争，守护和平。然而，他的内心世界却因战争的威胁而受到困扰。在莎莉曼的陷阱中，苏菲挺身而出，解救了哈尔。战争爆发后，苏菲决定与哈尔并肩作战，最终在戒指的指引下，她了解了哈尔与卡西法的契约，拯救了哈尔，也解除了自己的诅咒。
故事的尾声，移动城堡在卡西法的驱动下，载着苏菲和哈尔，过上了和平幸福的生活。尽管卡西法留恋过去的生活，但大家都找到了各自的归宿，战争的阴影被和平的阳光所取代。
改编自英国的人气儿童小说家“黛安娜·W·琼斯的《魔法使哈威尔与火之恶魔》”。这是继1989年《魔女宅急便》后，宫崎骏又一部带有浓厚原著色彩的作品。这部剧场版动画以战争前夜为背景，描述住在小镇的三姐妹，其中的大姐苏菲是位制作帽子的手艺人，但她却因此得罪了女巫，从18岁的少女变成了90岁的老太婆。她惊恐地逃出家里，但又进入了一座带有魔法的移动城堡，她和不能与人相恋但懂魔法的哈尔，谱出了一段战地恋曲，并且和城堡里的其他人一起想办法解开身上的魔咒。