故事讲的是苏菲和哈尔这两个人，他们在魔法和荒野之间展开了一次惊心动魄的破咒之旅。苏菲被诅咒变成了一位老妇，可是她并没有被打倒，反而用自己的勇气和善良去拆穿战争与魔法的伪装。这次旅程发生在旧帽店和移动城堡之间。哈尔驾驶着移动城堡，用魔法在荒野中穿梭。每次起风的时候，这个世界都会被阳光笼罩。苏菲在荒野中遇到了卡普和卡西法还有马鲁克，他们给她提供了庇护所。她把旧帽店的钥匙别在围裙上，给自己留了一个退路。她通过这些困难学会了勇敢和坚强。 苏菲是个十八岁的女孩，她在父亲留下的旧帽店里缝补时光。她自卑、敏感，但是她有一双神奇的手，能把平凡的布料变成奇迹。那一天，她去看望妹妹，结果被士兵拦住了去路。就在她遇到危险的时候，一个少年挥动斗篷把她带离了战场。这个少年就是哈尔。这个相遇给苏菲带来了爱情和希望，但是也埋下了被诅咒的种子。苏菲知道自己会因为诅咒变成一个老太太，但是她没有哭喊声讨饶。她把店铺钥匙别在围裙上就踏上了荒野之旅。在荒野中她救了被猎人射伤的稻草人卡普，并给了他一个家。卡西法是一团火焰恶魔，他一直住在城堡里面，靠小男孩马鲁克打扫甲板才得以生存下去。 哈尔并不是传统意义上的英雄。他拒绝参战却无力阻止国家卷入战争中去。他敬畏生命却不得不与恶魔做交易。苏菲在城堡里发现了这些秘密，也知道魔法师也会害怕和失眠。国家悬赏捕捉哈尔是因为女王莎莉曼想用他的力量结束战争。苏菲假扮成哈尔的母亲闯入王宫并公开拒绝女王：“我的儿子发过誓，魔法只为守护自己想守护的人。”这次反抗给整个局势带来了新的变化和挑战。 苏菲中了莎莉曼的陷阱并逃回城堡的路上遭遇炮火连天。“我们一起离开好吗？”苏菲抱着哈尔的背脊哭喊着说。“我已经逃避得太久了”，哈尔把苏菲推向前并拔出剑冲向军舰：“现在终于遇到让我誓死守护的人——那就是你。” 咒语解开之后这个世界变得焕然一新。火焰恶魔卡西法重新获得了自由选择留下并对苏菲说：“我想成为人类。”荒野女巫最终也被苏菲感化并变成白发老太太在废墟里种下第一朵雏菊。 诅咒解除后少女回归现实世界不再自卑也不再逃避困难了。“这是给每个等待自己哈尔的女孩礼物”，苏菲牵着哈尔走向落日身后是重新开张的旧帽店橱窗里摆着一顶崭新帽子。