继母因无力负担生活，将苏菲和她的两个妹妹都送到了制帽店去当学徒。两个妹妹很快先后就离开了制帽店去追寻各自的梦想，只有苏菲坚持了下来。一天，小镇旁边来了一座移动堡垒，传说堡垒的主人哈尔专吸取年轻姑娘的灵魂，所以小镇的姑娘都不敢靠近。一个恶毒的巫婆为了报复苏菲与哈尔见面，用巫术把她变成了一个80岁的老太婆，而且苏菲还不能对别人说出自己身中的巫术。无奈，苏菲决定独自一人逃离小镇。天黑了，虚弱的苏菲没走多远，来到了移动城堡。心想自己已经是老太婆了，苏菲壮着胆子走进了城堡。不想，遇到了和她遭遇相同的火焰魔。两人约定彼此帮助对方打破各自的咒语……

城堡象征着哈尔的心，一直在流浪，经受着苦难；城堡外破败不堪，城堡内缺乏用心，无人问津。似乎都是在等待着苏菲的到来。苏菲的到来，让城堡内焕然一新，也让哈尔开始对自由的认真追寻，开始有拥有勇敢，获得爱。

那个胆怯的少年不见了，取而代之的，是一个勇敢又成熟的守护者，为了心爱的人，满腔孤勇。从脆弱、孤傲到坚强、勇敢，哈尔的心智逐渐成熟，完成了一次又一次的成长和蜕变。