十九世纪末，欧洲的荒地上出现了一座移动城堡，传说城堡里住着一个喜欢吃少女心脏的巫师哈尔，所有人都很惧怕他。
十八岁的花季少女苏菲为了守护父亲的最爱继承了制帽店，在一次偶然的机遇下被哈尔所救，被他的温柔善良所打动，却又因为得罪了荒地魔女，被下了诅咒，变成了一个年迈的老太太。苏菲为了不给母亲造成麻烦，迫不得已只身一人远离城市，寻找栖息之地，在稻草人菜头的引路下，苏菲婆婆意外闯进了魔法师哈尔的移动城堡，成为了城堡的清洁女工。
苏菲在城堡里安顿下来，并认识了火魔卡拉西法，小男孩马鲁克以及魔法师哈尔。苏菲的到来给魔法小屋注入了生活的气息，她把城堡收拾的干干净净，却意外的搅乱了浴室的魔法，把哈尔的头发变回了黑色。在彼此慢慢磨合的过程中，苏菲慢慢地被哈尔吸引，但是，战争的开始打破了他们平静的生活。为了维护和平保护朋友们，哈尔凭借一己之力与国王抗争，却险些被心魔夺去意识，变成一个真正的恶魔。深爱着哈尔的苏菲为了拯救哈尔进入他的记忆，却意外地了解到童年的哈尔与卡拉西法的交易。
善良的苏菲感化了荒地女巫，她拿回心脏，拯救了奄奄一息的哈尔，诅咒解除。而苏菲的一个吻也解开了稻草人菜头身上的诅咒，原来他就是邻国的王子。故事的最后，王子回国停止了战争。虽然诅咒已经破除，但卡拉西法仍然和他们一起生活，做回了城堡掌舵者。移动城堡搭载着哈尔和苏菲一行，飞向了幸福的未来。《哈尔的移动城堡》沿袭了宫崎骏爷爷一贯的温暖的风格，很多人说这是他迄今为止情节最跳跃，也是最隐晦的电影，因为老爷子巧妙地通过童话故事传达了他的反战思想。故事的主人公哈尔是一个理想主义者，他外表英俊，富有绅士风度，又乐于助人，就像一个白马王子。另一方面，身为魔法师的哈尔不愿听命于王宫，不愿受人摆布，在历经了一次次的战争以后，他变得意志消沉。
除了哈尔，老爷子还塑造了沙里曼夫人和荒地女巫两个角色，前者是高高在上的女王，一心想稳固王国的统治，后者是才华横溢的魔法师，为了得到更高法力不惜出卖自己的灵魂。他们是成人世界的代表。
成长的意义就在于此，它并不代表绝对的成熟和放弃梦想。
