Le pays part en guerre. Lors d'un défilé, Sophie, une jeune chapelière, est accostée et protégée par un jeune homme poursuivi par des hommes caoutchouc. C'est le sorcier volant Hauru, un bourreau des coeurs réputé. Le soir, elle reçoit la visite de la sorcière des landes qui, par jalousie, lui jette un sort et la transforme en vieille femme de 90 ans. Sophie part de la ville, espérant trouver une solution. Elle rencontre Navet, un épouvantail qui la guide dans la montagne, jusqu'au château du bel Hauru, sorte de maison sur pattes brinquebalante, machine à vapeur géante alimentée par un feu nommé Calcifer, démon enchaîné à son maître. Il passe un marché avec Sophie. Elle entreprend de nettoyer cette demeure dont la porte permet de sortir dans différents endroits. Sophie comprend vite combien Hauru (alias Jenkins et Pendragon) est un être tourmenté, refusant de se faire enrôler par le pouvoir, mais ne pouvant s'empêcher de résister aux raids ennemis. Madame Suliman, la magicienne royale, prive la sorcière de ses pouvoirs mais oblige Hauru à combattre. La sorcière vole Calcifer, en réalité le coeur d'Hauru, ce qui détruit le château. Mais Sophie sauve Hauru en lui rendant son coeur. Elle retrouve son corps de 18 ans. Navet redevient un prince et décide d'arrêter cette guerre désastreuse. Le château est reconstruit à neuf pour abriter les amoureux.