在制帽店當學徒的少女蘇菲被惡毒巫婆詛咒變成八十歲老太婆后,獨自逃入哈爾的移動城堡尋求庇護。她發現這座能自由行走的魔法堡壘由火焰魔卡西法驅動,而哈爾本人與卡西法通過生命契約共享力量。城堡中眾人各自背負詛咒,蘇菲與卡西法達成互助協議,在照顧哈爾起居時逐漸解開他背負的古老誓約——原來二十年前年幼的哈爾在流星雨中撿到墜落的火之惡魔卡西法,以心臟為代價換取了飛行能力。隨著荒野女巫的追擊加劇,蘇菲在戰火中目睹哈爾為保護平民不斷消耗生命。最終她以無畏之心向卡西法提出解除契約的交換條件,用自我犧牲的決心喚醒哈爾對生命的珍視,在真摯情感觸動下,不僅破除了蘇菲的衰老詛咒使其恢復年輕,也讓哈爾掙脫了被惡魔吞噬的命運。