２２．不是冤家不聚頭，在前往王宮的路上，蘇菲竟然遇上了荒地魔女，而且她的目的地也是王宮。

２３．荒地魔女好不容易爬完了王宮的樓梯，坐下來休息時，才發現自己中了陷阱，被魔法變成一個有點老人痴呆的可愛老太婆。

２４．蘇菲則順利進入了王宮內院，在向魔法大臣Saliman提出讓哈爾濱退役的要求而不果後，哈爾出現了，並帶著蘇菲、荒地魔女和一直跟著蘇菲的小狗逃離軍人的追捕。

２５．蘇菲一行人成功地回到移動城堡，哈爾卻為了引開追捕的軍人，遲遲未能歸來。

２６．深夜，蘇菲驚醒。她發現受了傷的哈爾以大鳥的形態躲在房間，似乎是受了嚴重的傷。想幫哈爾，他卻對蘇菲說：「妳想幫我療傷？走開！你連自己也幫不了啊！」此時，蘇菲再次驚醒。

２７．晴朗一天再出發！逃離了戰場的哈爾很興奮，決定將城堡搬去一個好地方！魔法一閃，他們就到了一個花兒盛放、綠草如茵的美好新世界！

２８．哈爾還為蘇菲安排了一間夢幻小屋，並表示接受蘇菲一起生活下去。可是蘇菲卻說：「即使你是怪物我也不介意……可是我又老又醜啊！」

２９．當蘇菲無奈嘆息，哈爾也不知道該怎麼辦的時候，巨大的戰機又出現在天空。不知為何，哈爾再次變身大鳥，把蘇菲送回帽子店後，就再次投身自己十分厭倦的戰火之中。

３０．深夜，蘇菲為著遲遲未歸的哈爾擔心得睡不著，荒地魔女看在眼中，於是說：「是戀愛了吧。」

３１．Saliman利用蘇菲的後母將間諜黑蟲送進帽子店，不過一下子就被荒地魔女給發現了。同時，小鎮的居民紛紛逃離自己的家鄉，以免遭受戰火波及。

３２．是夜，小鎮遭受空襲，火光處處，Saliman的手下也一步一步迫近帽子店，眼看就要傷害蘇菲等人。哈爾及時趕到，以大鳥的姿態出現在蘇菲面前，趕走敵人，並要蘇菲等人盡快避難。

３３．為了幫助哈爾，蘇菲犧牲了自己的長髮，喚起火焰惡魔仔Calcifer的力量，再次令城堡移動起來，去尋找哈爾。

３４．一片混亂中，荒地魔女越幫越忙，令Calcifer奄奄一息，移動城堡也肢離破碎。

３５．心急如焚卻甚麼也做不到的蘇菲坐在瓦礫中，不禁哭了起來。此時，奇怪的事發生了，一直伴隨著蘇菲的小狗Hin向哭泣中的蘇菲吠叫，蘇菲即發現手上哈爾給她的戒子發出了藍色光線（就像《天空之城》的藍色寶石般），而藍色光線直指著一道木門。

３６．穿越這道木門，蘇菲竟然穿越了時空，看見小時候的哈爾，也同時揭開了哈爾身上魔咒的秘密──原來，哈爾小時候曾經吃下了流星，而他的心臟因此化成了火焰惡魔仔Calcifer。

３７．當蘇菲目擊了秘密，腳下突然出現了黑洞，她只好向哈爾喊叫說：「哈爾，不要啊！我是蘇菲，我來找你了！在未來等我啊！」

３８．當蘇菲再次回到現實時，在瓦礫中看見的是長時間的戰鬥後完全「鳥化」的哈爾，他已經變成了「牠」，無法說話，也沒有表情。後悔的蘇菲終於吻了哈爾：「對不起！都是因為我磨磨蹭蹭的，害你等了這麼久！」

３９．於是大鳥哈爾把蘇菲和小狗Hin帶回其他同伴的所在地，然後疲倦地倒在地上。

４０．蘇菲將火焰惡魔仔Calcifer取來，放回哈爾的胸口，哈爾便奇蹟似地復甦起來，擁抱著蘇菲！而火焰惡魔仔Calcifer則變回那顆流星！更神奇的是此時被施了魔法的稻草人也突然被蘇菲一個感激幫助的吻解除了魔咒，變回鄰國的王子，還答應即時停止兩國之間的戰爭！