有壹次，蘇菲在去看望姐姐的路上被兩個士兵攔住了。這時，壹個神秘的人哈爾出現了。他用魔法幫助索菲解決了問題，並把她送到了她姐姐那裏。途中，哈爾和蘇菲被荒野女巫追趕。那天晚上，野女巫出現在蘇菲的制帽店裏，對蘇菲下了咒語，把她變成了90歲的老婦人，但蘇菲不能把咒語透露給任何人。所以蘇菲不得不離家出走。
途中，她碰巧遇到了神秘的稻草人蘿蔔，為了躲避強風，她被介紹到了神秘的哈爾移動城堡。在那裏，蘇菲知道了驅使城堡移動的魔法來源——火魔卡西法、馬魯克、稻草人卡普和英雄哈爾。蘇菲以清潔女工的名義生活，過著平靜而美好的生活。蘇菲漸漸活出了自己，不知不覺被哈爾吸引。
城堡的主人哈爾擁有神奇的力量，但他並沒有像這個國家的所有巫師壹樣接受國王的命令參與戰爭，而是用自己的力量捍衛和平。哈爾經常在黃昏後筋疲力盡地回到自己的城堡，也因此越陷越深，會變成惡魔狀態。直到有壹天，哈爾告訴蘇菲他討厭戰爭，蘇菲決定幫助哈爾。在去宮殿的路上，蘇菲遇到了荒野女巫。
原來這是壹個陷阱。雖然宮廷女巫薩爾曼是哈爾和野女巫的老師，但為了防止他們的思想被惡魔控制，她恢復了野女巫的魔法，把她變成了壹個普通的老婦人。哈爾也來到了宮殿，因為她不能擔心蘇菲。當薩勒曼用魔法殺死卡西法，收回哈爾的魔法時，蘇菲沖上去救哈爾。
戰爭終於全面爆發，哈爾獨自面對敵人，保護蘇菲和所有人。心中愛著哈爾的蘇菲，不忍心讓哈爾壹個人受苦，決心和哈爾壹起面對。於是她開著移動城堡跟隨哈爾的腳步。此時的哈爾已經漸漸失去了意識，變成了壹只只會戰鬥保護蘇菲的怪鳥。
在這壹系列的意外之後，蘇菲通過魔戒的指引意外地找到了隨機門，回到了哈爾的過去，並得知哈爾在童年時遇到了流星結束自己生命的地方——卡西法，而後者不想就這樣死去，於是與哈爾簽訂了契約，讓火妖卡西法的魔法為他效力，但哈爾自己的心也將成為這份契約的交換物，將卡西法與哈爾的生命聯系在壹起。
故事的最後，蘇菲救了奄奄壹息的哈爾，打破了哈爾和卡西法之間的約定，並幫助哈爾找到了自己的心。同時，加在自己身上的詛咒被解除，稻草人卡普在蘇菲的親吻下擺脫了復雜的詛咒。原來他是鄰國的王子，答應回國後停戰。雖然擺脫了契約的束縛，卡西法還是懷念和他們在壹起的生活，於是在它的驅使下，飛行移動城堡載著蘇菲和哈爾，過著平靜幸福的生活。
擴展數據:
角色簡介—
蘇菲，1
本片女主角，年齡18，代替繼母哈尼作為長女繼承父親留下的哈達帽店。商店小而簡單。蘇菲在故事開始時似乎沒有主見，對自己的長相也缺乏自信。她經常因為自卑而陷入低潮，對自己被束縛的生活感到無助。
因為和哈爾千載難逢的關系，她被野女巫盯上了。她被野女巫詛咒，變成了90歲的老婦人。後來，她誤進了哈爾的移動城堡，留下來當城堡清潔工。
在我逗留期間，哈爾和我互相吸引，彼此相愛。我從小就討厭蘿蔔。最後他成功恢復了原來的年齡(但變成老太婆後頭發依然是銀發)，同時救了差點死掉的哈爾並解開了卡西法的契約，在重建的移動飛行城堡裏過著幸福的生活。
2.硬件抽象層（Hardware Abstract Layer的縮寫）
這部電影的主人公，壹個強大的魔術師，是移動城堡的主人。謠傳他會吃掉壹個年輕漂亮女孩的心臟。自由生活有很多名字(詹金斯，潘德拉肯等。).平時是壹個英俊的金發青年，向往自由的生活，卻經常因為被國家征召而變成巨鳥形狀的怪物，在戰場上來回穿梭。
非常註重外表，經常改變發型和穿著，因為不滿意發色和被女生拒絕而發脾氣。他是宮殿的皇家魔術師薩利曼夫人的唯壹弟子。他因為主動接近荒野中的女巫而被詛咒並與惡魔訂立了契約。事實上，哈爾是壹個非常膽小的人，因為他害怕薩爾曼強大的魔法，他讓蘇菲代替他去，並派她的手下去尋找哈爾的家。因為哈爾無法繼續和惡魔做交易，他被迫停止，否則他會像荒野中的女巫壹樣奪走她的魔法。
3.荒野女巫
她曾經是壹個才華橫溢的女巫，卻因為和惡魔做了交易而誤入歧途，敗給了邪惡的誘惑，導致了身心的腐蝕。只會施魔法，卻解不開。五十年前，他被從皇宮趕至廢土，他用了許多魔法創造的橡膠人作為手下。
因為哈爾的逃跑而生索菲的氣是導致索菲變成老太婆的罪魁禍首。但後來，塞利曼夫人騙走了她的魔力，從而恢復了她的舊貌。失去法力後，他變成了壹個平時人畜無害的老人，然後和蘇菲哈爾壹家生活在壹起。我的大腦不聰明，因為我老了。喜歡大口的抽雪茄，有時候因為對哈爾內心的偏執而做出不理智的行為。