Sofia é uma jovem de 18 anos que trabalha sem descanso na chapelaria que era de seu falecido pai. Numa de suas raras idas à cidade, ela conhece Hauru, o Mágico. Hauru é extremamente sedutor, mas de caráter duvidoso. Confundindo a relação entre eles, uma feiticeira lança um terrível encanto sobre Sofia, transformando-a numa velha de 90 anos.
Aflita com sua situação, Sofia foge e se torna errante em terras desertas. Acaba por se deparar com o Castelo Animado de Hauru e, escondendo sua verdadeira identidade, consegue ser contratada para fazer serviços domésticos. A “velha senhora”, misteriosa e dinâmica, logo dará nova vida à antiga habitação, na qual vivem apenas um jovem aprendiz, Marko, e a pessoa responsável pelo Castelo, Calcifer, o demônio do fogo. Cheia de energia, Sofia faz milagres. Qual fabuloso destino a espera? E se sua história com Hauru estiver apenas começando?