Sophie, 18 ans, est chapelière dans la boutique de son défunt père. Un jour, elle fait la connaissance du jeune et séduisant Hauru, qui s'avère être le magicien habitant l'étrange château ambulant à l'extérieur de la ville.
Par jalousie, la sorcière de la lande jette un sort à la jeune fille, qui se retrouve dans le corps d'une femme de 90 ans. Alors qu'une guerre avec un pays ennemi est imminente, Sophie quitte la ville afin de chercher un moyen de mettre fin à son sortilège.
Parcourant la lande, elle aboutit au château de Hauru où Calcifer, le démon du feu qui fait fonctionner l'immense demeure biscornue, lui propose un marché: si elle parvient à rompre le charme qui le lie au magicien, il la libérera de son mauvais sort.