Now that I think about it, Red Sonja kinda fits that description. He's not a lead, but that's a Castlevania-esque plot.