这是一个魔法与科学同在的世界，故事背景为19世纪末期的欧洲。在一个正面临战争的国家里，住着一名相貌平凡但心灵手巧的18岁少女索菲（倍赏千惠子配），她在死去父亲所留下的帽子店里工作。一天，索菲在街上偶遇一个美貌的青年，他正是恶名远扬的魔法师哈尔（木村拓哉配），而索菲爱上了他。当晚，荒野女巫（美轮明宏配）突然来到索菲家，对她下了诅咒把她变成了90岁的老婆婆。索菲离开了家，机缘巧合之下她偶然遇见了神秘的稻草人，为了躲避大风，进入了神秘的哈尔移动城堡。在那里，苏菲还结识了驱使城堡移动的魔力来源——火焰恶魔卡西法（我修院达也配），小男孩马鲁克（神木隆之介配）以及哈尔，苏菲便以清洁妇的名义住了下来，度过了一段平静美妙的日子。通过与哈尔的朝夕相处，索菲渐渐了解到这个魔法师不为人知的内心世界，而哈尔也在索菲的影响下开始改变。战火终于蔓延开了，哈尔投入了战斗，索菲按耐不住心中的担忧，驱动城堡冒险前往寻找哈尔 。