I saw Bubblegum Crisis 2040 so I kinda understand a bit what you mean.
If you want to meet a bad guy the way you just described, watch Record of Lodoss War and Record of Lodoss War: Chronicles of the Heroic Knight The character you want to be looking at is called:
Ashram, a dark knight with qutie a character of his own that was very powerful on its own.
Here is a small resume of Record of Lodoss War I randomly found:
I like fantasy and Sci-Fi but I tend more on Fantasy...but!! I'd still be a go for any two xD