故事背景为19世纪末期的欧洲，荒地中出现了一座会移动的城堡，人们纷纷相传城堡的主人哈尔是个邪恶的巫师，他专门掳掠美丽年轻的姑娘并且吸食她们的心脏。在故事中，女主人公苏菲所居住的小镇周围出现了哈尔的移动城堡。然后就围绕他们俩展示了故事。
故事的最后，苏菲从卡西法那里要回了哈尔的心脏，拯救了奄奄一息的哈尔，破除了哈尔与卡西法之间的约定并且帮哈尔找回了自己心脏，同时自己身上的诅咒也被解除，而菜头人卡普在苏菲的亲吻下也摆脱了复杂的诅咒——原来他就是邻国王子，并且答应回国后就停止战争。
虽然摆脱了契约的束缚，卡西法仍然留恋和他们在一起的生活，于是在它的驱使下，会飞的移动城堡搭载着苏菲与哈尔一行，过上了和平而幸福的生活。
《哈尔的移动城堡》（ハウルの动く城），是在2004年由宫崎骏导演，吉卜力工作室推出的一部动画电影。作品总作画张数达148,786张，片长119分11秒。故事内容改编自英国奇幻文学作家戴安娜·韦恩·琼斯在1986年的著作《豪尔的魔幻城堡》（Howl's Moving Castle）。
