《哈爾的移動城堡》改編自英國的兒童小說家黛安娜·W·瓊斯的《魔法師哈威爾與火之惡魔》。故事背景為19世紀末期的歐洲,城鎮場景的取景地主要參考的是法國阿爾薩斯、法國巴黎及德國海德堡。 而阿爾薩斯省的科爾瑪鎮有著運河的美景,以及「小威尼斯」的美名。

蘇菲是帽子店的長女,父親去世後與繼母和妹妹相依為命。在故事的開端,無論是朋友約蘇菲出去玩,還是朋友們在討論會吃人心的「哈爾」,蘇菲一直都在縫製帽子。蘇菲的打扮很單調,戴著很普通的帽子。對於這世界上的大多數事情,包括她自己,都有著無所謂的態度。這個年輕美麗的女孩,似乎帶有一顆蒼老的心。而在荒野女巫將蘇菲變成老奶奶的時候,蘇菲只是花費了很短的時間去接受這個事實。

在哈爾小時候,天上掉下來一顆流星落在哈爾手裡,哈爾便許下了自己的願望。但是需要自己的心臟作為交換,於是流星在得到心臟後變成了火魔卡爾西法,可以說卡爾西法本質是哈爾的心。但是正因為與火魔的交易,哈爾也面臨著被吞噬然的可能。宮廷女巫莎莉曼為了防止哈爾的心性被惡魔控制,便欲收回魔法。哈爾少年時許下的願望,卻要用今後來逃避。

蘇菲為了不被人發現而悄悄離開小鎮,卻陰差陽錯地被稻草人帶到哈爾的城堡。因為城堡很髒很亂、蜘蛛網成片、有成群結隊的老鼠、還有不太乾淨的衛生間,所以蘇菲以清潔婦的名義自居並住了下來。其實,城堡是由卡爾西法控制,而卡爾西法是哈爾的心,所以也意味著蘇菲在清理著哈爾的「心」。一個需要用精美外表來掩飾自己內心的脆弱與膽小的哈爾,卻還是渴望用自己的力量捍衛和平。常常在黃昏戰鬥到精疲力盡才回到自己的城堡,但哈爾在黑夜呆的時間越長,也越可能變成惡魔。

哈爾為了躲避莎麗曼又搬家了,並送給蘇菲一座屬於自己的花園。戰爭終於還是全面爆發,可哈爾說:「我已經逃夠了,這些年好不容易身邊有一個非守護不可的人,就是你……」所以哈爾為了保護蘇菲和大家,決定一人獨自面對敵人。而蘇菲不忍讓哈爾一人受難,決心與哈爾一同面對。她驅使著移動城堡追尋哈爾的足跡,經過了這一連串事故後,蘇菲通過戒指的指引發現了隨意門並看到了哈爾與卡爾西法的交易。在快要消失時,蘇菲大喊:「哈爾,卡爾西法。我是蘇菲,等著我。我一定會去見你的,在未來等我。」

原來哈爾一直在等待著蘇菲,有時候哈爾也很想放棄,但心中依舊殘存著一絲信念支撐他。為了救在戰鬥中後奄奄一息的哈爾,蘇菲把卡爾西法放在哈爾的心臟處時,哈爾與卡西法之間的約定被破解了,哈爾也找回了自己心臟。在蘇菲與哈爾的相遇、相識、相知、並肩作戰之後,蘇菲此時的心不再蒼老和荒涼,因為你,我的心重新跳動了。蘇菲的魔法便得到了解除,而擺脫了契約束縛的卡西法仍然留戀和他們在一起的生活,會飛的移動城堡將再次起航。

雖然我不自信甚至自卑,雖然我不夠優秀,雖然我內心脆弱、孤獨,雖然我早已千瘡百孔。為了你,我願意克服、我願意變成更好的自己。」世界這麼大,人生這麼長,總會有這麼一個人,讓你想要溫柔地對待。「