一天，蘇菲在街上遇到霍爾。好像在被什麼追趕的青年，忽然抱起蘇菲一同飛上天空，在空中散步，蘇菲的心已深深地被這位美男子吸引。但是卻在那天晚上，蘇菲被一位名叫荒地魔女的女巫施了魔法，外表竟然變成了九十歲的老婆婆。蘇菲心想這個模樣不能再待在家裡，只好整理行李，遠離人群，前往荒郊野外中，霍爾所居住的城堡。

每天分別使用各式各樣的名字，過著無所事事生活的霍爾，拒絕了強大國家的徵召。與霍爾的徒弟，少年的馬克，及稻草人的卡卡西，展開了奇妙的同居生活，蘇菲很快地就習慣了。不論是美男子霍爾，或是能移動城堡的火惡魔，對一個老婆婆來說，都是相當危險的。

那時史柏麗王國並沒有加入戰爭。但戰火愈來愈接近蘇菲所居住的城鎮，霍爾將採取什麼行動呢？且蘇菲向霍爾要求什麼樣的事情呢？