Scissor Seven Season 1 Episode 2

Meow, the Chief of Cats, hires Seven to wipe out an old flame. But after hearing a star-crossed interspecies love story, he attempts to make peace.