苏菲是一个平凡的帽子店少女，一次偶然的机会，她被荒野女巫施咒变成了一个90岁的老太太。无奈之下，苏菲离开小镇，在机缘巧合之下走进了哈尔的移动城堡。哈尔是一个拥有强大魔法的神秘巫师，他为了逃避战争和女巫的纠缠，建造了这座移动城堡。苏菲在城堡中开始了新的生活，她逐渐了解到哈尔内心的善良和孤独。随着相处，两人的关系也逐渐升温。然而，战争的阴影始终笼罩着他们，国家之间的矛盾不断激化。哈尔不得不一次次使用魔法参与战斗，这也让他的身体逐渐被黑暗侵蚀。苏菲为了拯救哈尔，踏上了寻找解除魔法方法的旅程，在这个过程中，她和哈尔一起经历了许多冒险，最终成功化解危机，两人也收获了美好的爱情。