Though being a hero or villain has little to do with it, one word that comes to mind is 'flaggelant'. Keep in mind though that this word not only describes the act of self-punishment, ie. penance, but also describes the 'how'.
Depending on context (ie. why does she punish herself), again without much incorporating the hero/villain concept, another applicable word may be'masochist'.