18歲的蘇菲和繼母以及妹妹居住在歐洲的壹個小鎮中，自從父親死後，繼母凡妮就把女兒們安排到原本由父親經營的制帽小店營生，但是蘇菲的妹妹卻對這並不感興趣，於是她很快離開了制帽店；而蘇菲則堅持留了下來，因為這是父親的最愛。
壹次，蘇菲在看望妹妹的路上，被兩個士兵截住。這個時候壹個神秘男子——哈爾出現了，他用魔法幫助蘇菲解決了問題，並送她去妹妹處。途中哈爾和蘇菲受到了荒野女巫的追捕。當晚，荒野女巫出現在了蘇菲經營的制帽小店中，並對蘇菲下了詛咒，把她變成了壹個90歲的老太太，而蘇菲還不能對任何人透露咒語內容。於是蘇菲只能離家出走。
途中她偶然遇見了神秘的稻草人蕪菁，為了躲避大風，被引進了神秘的哈爾移動城堡。在那裏，蘇菲結識了驅使城堡移動的魔力來源——火焰惡魔卡西法，小男孩馬魯克，稻草人卡普以及男主人公哈爾。蘇菲以清潔婦的名義住了下來，度過了壹段平靜美妙的日子。蘇菲逐漸活出了自己，並不知不覺地被哈爾吸引。
城堡的主人魔法師哈爾擁有神奇的力量，但他並沒有像這個國家所有的魔法師壹樣接受國王的號令參加戰爭，而是用自己的力量捍衛和平。哈爾常常在黃昏後才精疲力盡地回到自己的城堡，並也因此越來越深陷，將變成惡魔狀態。直到有壹天，哈爾對蘇菲說出了自己厭惡戰爭的心聲，蘇菲決定幫助哈爾。在去王宮的路上，蘇菲遇到了荒野女巫。
原來這是個陷阱，宮廷女巫莎莉曼雖然是哈爾與荒野女巫的老師，但為了防止他們的心性被惡魔控制，收回了荒野女巫的的魔法，讓她變成了壹個普通的老婆婆，而哈爾也因為放心不下蘇菲來到了王宮，當莎莉曼使出魔法要殺死卡西法收回哈爾的魔法時，蘇菲沖了上來救了哈爾。
戰爭終於全面爆發，哈爾為了保護蘇菲和大家，壹人獨自面對敵人。內心愛著哈爾的蘇菲不忍讓哈爾壹人受難，決心與哈爾壹同面對。於是，她驅使著移動城堡追尋哈爾的足跡。而此時的哈爾，已經漸漸失去了意識，變成了壹只只會戰鬥保護蘇菲的怪鳥。
經過了這壹連串事故後，偶然間蘇菲通過戒指的指引發現了隨意門並回到了哈爾的過去，並且了解到哈爾在童年時在流星結束生命的地方遇到了流星卡西法，而後者不願就這樣死去便與哈爾簽定了契約，讓火之惡魔卡西法的魔力為他所用，但是哈爾自己的心臟也將成為這個契約的交換品，將卡西法與哈爾的生命聯系在壹起。
故事的最後，蘇菲拯救了奄奄壹息的哈爾，破除了哈爾與卡西法之間的約定並且幫助哈爾找回了自己心臟，同時自己身上的詛咒也被解除，而稻草人卡普在蘇菲的親吻下也擺脫了復雜的詛咒——原來他就是鄰國王子，並且答應回國後就停止戰爭。雖然擺脫了契約的束縛，卡西法仍然留戀和他們在壹起的生活，於是在它的驅使下，會飛的移動城堡搭載著蘇菲與哈爾壹行，過上了和平而幸福的生活。
擴展資料：
角色簡介——
1、蘇菲
本片女主角，年齡18歲，以長女的身份代替繼母哈妮繼承父親遺留下來的哈達帽子店，店面不大且樸素。蘇菲在故事壹開始顯得沒有主見，對自己的外貌也缺乏自信，經常因為自卑而陷入低潮的情緒裏，對自己備受桎梏的生活感到無奈。
因為與哈爾有壹面之緣而被荒野女巫盯上，被荒野女巫施以詛咒變成90歲的老婆婆，之後誤打誤撞進入哈爾的移動城堡，並以城堡清潔婦的身份住下。
住下期間與哈爾互相吸引，彼此相愛。從小就很討厭蕪菁。最後成功恢復了原本的年紀（但是頭發依舊為變成老婆婆後的銀發），同時拯救了差點死掉的哈爾並解開卡西法的契約，在重建完畢的移動飛行城堡中過著幸福快樂的日子。
2、哈爾
本片男主角，法力高強的魔法師，是移動城堡的主人，謠傳他會吃掉年輕漂亮女孩的心臟。為了自由生活而有很多名字（詹金斯、潘德拉肯等）。平常是個金發的俊美青年，向往自由自在的生活，但因受國家征召，而時常變身成巨鳥形的怪物，來回穿梭於戰場。
非常註重外表，經常改變發型與穿著，會因發色不如意和被女孩子拒絕而發脾氣。是王宮禦用魔法師莎莉曼夫人唯壹的門下弟子，曾因主動接近荒野女巫而身陷詛咒與惡魔訂下契約。其實哈爾是壹個很膽小的人，是因為害怕莎莉曼強大的魔法而叫蘇菲代替他去，而且派她手下來找哈爾的家，因為不能讓哈爾繼續跟惡魔作交易而被迫停止，不然就會像荒野女巫壹樣奪走她的魔力。
3、荒野女巫
曾是個才華洋溢的魔女，卻因和惡魔作交易，不敵邪惡誘惑導致身心都被腐蝕而誤入歧途。只會施魔法但不會解魔法。五十年前從王宮被趕到荒地，使喚著許多利用魔法塑造出的橡膠人作為手下。
因哈爾的逃避而遷怒蘇菲，是使蘇菲變成老婆婆的元兇。但後來被莎莉曼夫人用計奪走了法力，因而恢復原本年老的外表。失去法力後變成平時無惡意的老人，之後與蘇菲哈爾壹家住在壹起。也因變老而造成腦筋不靈光，喜歡大口大口抽雪茄，有時會因對於哈爾身上心臟的偏執，而作出不可理喻的行為。