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