Hellsing, Afro Samurai Recommendations
When you have a bloody past and the world around you is nothing but cruel, the only thing that remains to you is KILL.
P.S. Not for fainthearted :D
Both protagonist have awesome fighting skills, and both are fighting and drama type, lots of blood and action in both
Both are very violent and gory. Both also have little story and mainly focus on action. If you like Afro then you'll definitely like Hellsing.