I just stumbled across this new anime called "New Saga" and so far it's really good.
It essentially starts at the end of the hero's story, after he's lost everyone he loves but has won. He's given the chance to go back, retain his memories and do it again, try to save everybody.