苏菲在父亲的帽子店铺缝制帽子,听缝纫工姑娘们讨论哈尔和他的城堡,据说哈尔吃美丽姑娘的心脏。苏菲在去妹妹工作的西点店的路上,遭到了两个年轻士兵的骚扰。幸好,被一个英俊的青年救了。惊奇的是,这个青年带她飞上了天,并顺利降落在西点店。妹妹告诉苏菲,这就是魔法师哈尔,警告苏菲,哈尔会吃了她的心脏。苏菲不以为然。 在回家的路上,苏菲被可疑的轿子跟踪了。果然,荒野女巫找到了苏菲,并将她变成了一个老婆婆。心灰意冷的苏菲只能离家出走,一路上她遇到了很多愿意帮助她的好心人。更令她惊讶的是,她无意间搭救了一个大头菜稻草人,稻草人为了报答她,为苏菲找来了哈尔的移动城堡。 苏菲在城堡里遇到了火焰恶魔卡西法,卡西法提出只要苏菲帮他解除哈尔的契约,他就帮苏菲解除她身上的诅咒……