女孩索菲亚被邪恶巫师诅咒，变成一位老妇人。她遇见了移动城堡的主人哈尔，并成为他的管家。他们一起旅行，途中遭到空中海盗和战争国家的追杀。在经历种种磨难后，哈尔真相大白：原来他是魔法师斯莱贝克，在自己叛变时曾将自我封印于城堡之内。最终索菲亚消除了诅咒、哈尔重拾勇气并击败敌人；两人也找回彼此失去的东西——年轻与爱情。