Ha..ha.. I just found out that there's an Anime by the title of Black Cat, luckily there's none with the name black feline.
BLACK CAT is about Train Heartnet. Train Heartnet is known as the Black Cat for his quick reactions to attacks and his title as Number Thirteen as member of the secret society Chronos. He is an unbeatable master gunman, a cold and unfeeling killer until he meets Saya, a bounty hunter, or "sweeper". She teaches him the value of a human life, and that one should live in order to repent for one's mistakes rather than die because of them. Through her, Train learns to love and care for other people as he too becomes a sweeper and travels with his partner Sven and the mysterious girl Eve.
Here's from the opening:
By the way, if you are into anime, check out Anime Online. A lot of downloads available. I just downloaded the anime, one piece, but before you go, this is the ending.
Tags: black cat, animation