在荒郊野外,竟出現一個傳說專吃美女心臟的巫師霍爾,及他所居住的移動城堡。在荒郊附近的城鎮,有位名叫蘇菲的18歲少女,在父親遺留的帽子店認真工作的她,有天在街上被士兵騷擾巧遇美男子霍爾搭救,好像在被什麼追趕的霍爾,忽然抱起蘇菲一同飛上天空漫步,蘇菲的心從此深深地被霍爾吸引。但在那天晚上,蘇菲被荒野魔女的女巫施了魔法,外表竟然變成了90歲的老婆婆。蘇菲心想這個模樣不能再待在家裡,只好收拾行李遠離人群。她來到偏僻的荒野,發現了有四隻腳會動而且正在冒煙發出巨大聲響的城堡,就這樣蘇菲展開了在移動城堡的生活…