Coeur d'acier relate l'histoire de Cacaha, la protagoniste, née avec des malformations congénitales la rendant horrible aux yeux des villageois. Accusée de sorcellerie, elle est excommuniée. Solitaire, elle erre en ville. Jusqu'à ce qu'un jour, un inconnu bienveillant s'intéresse à sa voix captivante...