在荒郊野外，出现了一个传说专吃美女心脏的巫师霍尔，以及他所居住的移动城堡。名叫苏菲的18岁少女，有天在街上被士兵骚扰巧遇霍尔搭救，他抱起苏菲飞上天空漫步，苏菲的心从此深深地被霍尔吸引。但在那天晚上，苏菲被荒野女巫施了魔法，外表变成90岁的老婆婆。苏菲收拾行李来到偏僻的荒野，发现了用四只脚走动并且正在冒烟的城堡，苏菲就此展开...