18岁的苏菲和继母以及妹妹居住在欧洲的一个小镇中，自从父亲死后，继母凡妮就把女儿们安排到原本由父亲经营的制帽小店营生，但是苏菲的妹妹却对这并不感兴趣，于是她很快离开了制帽店；而苏菲则坚持留了下来，因为这是父亲的最爱。
一次，苏菲在看望妹妹的路上，被两个士兵截住。这个时候一个神秘男子——哈尔出现了，他用魔法帮助苏菲解决了问题，并送她去妹妹处。途中哈尔和苏菲受到了荒野女巫的追捕。当晚，荒野女巫出现在了苏菲经营的制帽小店中，并对苏菲下了诅咒，把她变成了一个90岁的老太太，而苏菲还不能对任何人透露咒语内容。于是苏菲只能离家出走。
途中她偶然遇见了神秘的稻草人芜菁，为了躲避大风，被引进了神秘的哈尔移动城堡。在那里，苏菲结识了驱使城堡移动的魔力来源——火焰恶魔卡西法，小男孩马鲁克，稻草人卡普以及男主人公哈尔。苏菲以清洁妇的名义住了下来，度过了一段平静美妙的日子。苏菲逐渐活出了自己，并不知不觉地被哈尔吸引。
城堡的主人魔法师哈尔拥有神奇的力量，但他并没有像这个国家所有的魔法师一样接受国王的号令参加战争，而是用自己的力量捍卫和平。哈尔常常在黄昏后才精疲力尽地回到自己的城堡，并也因此越来越深陷，将变成恶魔状态。直到有一天，哈尔对苏菲说出了自己厌恶战争的心声，苏菲决定帮助哈尔。在去王宫的路上，苏菲遇到了荒野女巫。
原来这是个陷阱，宫廷女巫莎莉曼虽然是哈尔与荒野女巫的老师，但为了防止他们的心性被恶魔控制，收回了荒野女巫的的魔法，让她变成了一个普通的老婆婆，而哈尔也因为放心不下苏菲来到了王宫，当莎莉曼使出魔法要杀死卡西法收回哈尔的魔法时，苏菲冲了上来救了哈尔。
战争终于全面爆发，哈尔为了保护苏菲和大家，一人独自面对敌人。内心爱着哈尔的苏菲不忍让哈尔一人受难，决心与哈尔一同面对。于是，她驱使着移动城堡追寻哈尔的足迹。而此时的哈尔，已经渐渐失去了意识，变成了一只只会战斗保护苏菲的怪鸟。
经过了这一连串事故后，偶然间苏菲通过戒指的指引发现了随意门并回到了哈尔的过去，并且了解到哈尔在童年时在流星结束生命的地方遇到了流星卡西法，而后者不愿就这样死去便与哈尔签定了契约，让火之恶魔卡西法的魔力为他所用，但是哈尔自己的心脏也将成为这个契约的交换品，将卡西法与哈尔的生命联系在一起。
故事的最后，苏菲拯救了奄奄一息的哈尔，破除了哈尔与卡西法之间的约定并且帮助哈尔找回了自己心脏，同时自己身上的诅咒也被解除，而稻草人卡普在苏菲的亲吻下也摆脱了复杂的诅咒——原来他就是邻国王子，并且答应回国后就停止战争。虽然摆脱了契约的束缚，卡西法仍然留恋和他们在一起的生活，于是在它的驱使下，会飞的移动城堡搭载着苏菲与哈尔一行，过上了和平而幸福的生活。
扩展资料：
角色简介——
1、苏菲
本片女主角，年龄18岁，以长女的身份代替继母哈妮继承父亲遗留下来的哈达帽子店，店面不大且朴素。苏菲在故事一开始显得没有主见，对自己的外貌也缺乏自信，经常因为自卑而陷入低潮的情绪里，对自己备受桎梏的生活感到无奈。
因为与哈尔有一面之缘而被荒野女巫盯上，被荒野女巫施以诅咒变成90岁的老婆婆，之后误打误撞进入哈尔的移动城堡，并以城堡清洁妇的身份住下。
住下期间与哈尔互相吸引，彼此相爱。从小就很讨厌芜菁。最后成功恢复了原本的年纪（但是头发依旧为变成老婆婆后的银发），同时拯救了差点死掉的哈尔并解开卡西法的契约，在重建完毕的移动飞行城堡中过着幸福快乐的日子。
2、哈尔
本片男主角，法力高强的魔法师，是移动城堡的主人，谣传他会吃掉年轻漂亮女孩的心脏。为了自由生活而有很多名字（詹金斯、潘德拉肯等）。平常是个金发的俊美青年，向往自由自在的生活，但因受国家征召，而时常变身成巨鸟形的怪物，来回穿梭于战场。
非常注重外表，经常改变发型与穿着，会因发色不如意和被女孩子拒绝而发脾气。是王宫御用魔法师莎莉曼夫人唯一的门下弟子，曾因主动接近荒野女巫而身陷诅咒与恶魔订下契约。其实哈尔是一个很胆小的人，是因为害怕莎莉曼强大的魔法而叫苏菲代替他去，而且派她手下来找哈尔的家，因为不能让哈尔继续跟恶魔作交易而被迫停止，不然就会像荒野女巫一样夺走她的魔力。
3、荒野女巫
曾是个才华洋溢的魔女，却因和恶魔作交易，不敌邪恶诱惑导致身心都被腐蚀而误入歧途。只会施魔法但不会解魔法。五十年前从王宫被赶到荒地，使唤著许多利用魔法塑造出的橡胶人作为手下。
因哈尔的逃避而迁怒苏菲，是使苏菲变成老婆婆的元凶。但后来被莎莉曼夫人用计夺走了法力，因而恢复原本年老的外表。失去法力后变成平时无恶意的老人，之后与苏菲哈尔一家住在一起。也因变老而造成脑筋不灵光，喜欢大口大口抽雪茄，有时会因对于哈尔身上心脏的偏执，而作出不可理喻的行为。