在荒郊野外，出現了一個傳說專吃美女心臟的巫師霍爾，以及他所居住的移動城堡。名叫蘇菲的18歲少女，有天在街上被士兵騷擾巧遇霍爾搭救，他抱起蘇菲飛上天空漫步，蘇菲的心從此深深地被霍爾吸引。但在那天晚上，蘇菲被荒野女巫施了魔法，外表變成90歲的老婆婆。蘇菲收拾行李來到偏僻的荒野，發現了用四隻腳走動並且正在冒煙的城堡，蘇菲就此展開...