《哈爾的移動城堡》講述了少女蘇菲被荒野女巫詛咒，變成了壹個90歲的老太太，在機緣巧合之下，獨自離開小鎮的蘇菲進入了哈爾的移動城堡，在那裏通過與哈爾的朝夕相處，索菲漸漸了解到這個魔法師不為人知的內心世界的故事。
繼母因無力負擔生活，將蘇菲和她的兩個妹妹都送到了制帽店去當學徒。兩個妹妹很快先後就離開了制帽店去追尋各自的夢想，只有蘇菲堅持了下來。壹天，小鎮旁邊來了壹座移動堡壘，傳說堡壘的主人哈爾專吸取年青姑娘的靈魂，所以小鎮的姑娘都不敢靠近。?
壹個惡毒的巫婆為了報復蘇菲與哈爾見面，用巫術把她變成了壹個80歲的老太婆，而且蘇菲還不能對別人說出自己身中的巫術。無奈，蘇菲決定獨自壹人逃離小鎮。天黑了，虛弱的蘇菲沒走多遠，來到了移動城堡。心想自己已經是老太婆了，蘇菲壯著膽子走進了城堡。
不想，遇到了和她遭遇相同的火焰魔。兩人約定彼此幫助對方打破各自的咒語…