父亲去世后，继母因无力负担生活，将苏菲和两个妹妹送到了制帽店当学徒。两个妹妹很快先后离开，去追寻各自的梦想，只有苏菲坚持留了下来，守护着父亲留下的这份热爱。不久，小镇旁降临了一座神秘的移动堡垒。传说城堡的主人哈尔专吸年轻姑娘的灵魂，镇上的姑娘们都不敢靠近。然而，苏菲在看望妹妹的途中意外遭遇士兵纠缠，正是哈尔现身用魔法解救了她，并送她安全抵达目的地。这也使得荒野女巫盯上了苏菲。当晚，为了报复苏菲与哈尔的见面，恶毒的女巫施下诅咒，将18岁的苏菲变成了一个90岁的老太婆，且严禁她对任何人吐露咒语的内容。无奈之下，苏菲只能独自逃离小镇。夜幕降临，虚弱疲惫的苏菲没走多远，便来到了传说中的移动城堡。心想自己已是老太婆的模样，她反倒壮起胆子走进了城堡。不想在那里，她遇到了与自身遭遇相似的火焰魔卡西法。两人一见如故，约定彼此帮助对方打破各自的咒语。在这座充满钢铁工厂风格的奇特城堡里，苏菲以清洁妇的身份住了下来，结识了小男孩马鲁克与神秘稻草人，并逐渐走进了魔法师哈尔的内心世界。在战火蔓延的背景下，两人不知不觉被彼此吸引，谱出了一段动人的战地恋曲，并携手与城堡里的伙伴们一起想办法解开身上的魔咒，寻找真正的自我与救赎。