苏菲第一次看见那座城堡，是在荒原的暮色里。它像一头笨拙的钢铁巨兽，拖着烟囱与齿轮，在起伏的山丘间蹒跚而行。她后来常想，那一天其实改变了一切，只是当时她并不知道。
帽子店的苏菲是个过于老实的姑娘。她继承了父亲的手艺，却把青春锁在针线与帽檐之间。直到荒野女巫的咒语降临，一夜之间，她的面容被苍老覆盖。苏菲没有哭泣，她只是沉默地收拾行囊，走进了那片无人敢涉足的荒原。衰老反而给了她一种奇怪的勇气，仿佛皮囊的枷锁被打破了，灵魂终于可以自由地喘息。
移动城堡的内部远比外表奇妙。炉火中住着一个叫卡西法的火魔，墙壁上挂着会变色的门把手，推开不同的门，会通往港口、战场或是开满鲜花的山坡。而城堡的主人哈尔，是个比城堡本身更矛盾的存在。他有时像个任性的孩子，把浴室弄得一团糟，头发染坏颜色后会绝望地召唤暗影；有时又像个疲惫的战士，翅膀染满硝烟，独自去阻拦天空中的炮火。
苏菲以清洁妇的身份留了下来。她擦洗地板，收拾瓶罐，偶尔对着炉火嘀咕几句。奇怪的是，每当她展现出坚定的意志时，脸上的皱纹就会淡去几分。她渐渐明白，这个咒语考验的不是魔法，而是心。当她不再畏惧衰老，衰老便失去了力量。当她开始在乎城堡里的每一个人，这座漂泊的铁壳便成了家。
荒野女巫始终是悬在故事上方的阴影。她曾经把心脏献给火焰，却换来了臃肿与孤寂。她追逐哈尔，不过是想抓住某种自己早已失去的东西。当苏菲最终面对她时，看到的不是一个邪恶的巫师，而是一个被欲望掏空的可怜人。
战争在影片的后半段变得具体而残酷。巨大的飞艇投下炸弹，城市在火光中崩塌。哈尔为了保护苏菲和城堡，把自己变成一只怪鸟，在云层中与敌机缠斗。苏菲在废墟中奔跑，她剪掉长发，把卡西法托在掌心，用最朴素的声音说：“我们会活下去。”那一刻，移动城堡开始重新组合，烟囱喷出火焰，它不再是逃避的工具，而成了守护的堡垒。
故事的结尾，城堡降落在开满雏菊的山谷里。哈尔为苏菲建了一座花园，荒野女巫交出了那颗跳动的心脏。当苏菲把心脏放回哈尔的胸膛时，所有咒语都解开了。但真正重要的不是魔法，而是苏菲终于明白：那个在荒原上行走的老妇人，那个在城堡里擦地板的少女，其实从未分开过。
移动城堡仍会走动，但它的方向已不再漂泊。因为当一个人找到了愿意守护的东西，无论走到哪里，那里就是家。