Velvet Underworld

This looks like it could be an interesting anime (don't know when it starts).

The story occurs in Tokyo, Uruyu Tomoe is a new fresh detective who was seriously injured after becoming involved in a messy affair. The mysterious girl named Velvet rescued him and he survived, miraculously recovering. In an operation his left hand was replaced with an artificial one. His past memory before the time of his incident remains hazy. He was robbed of everything and the names of thirteen murderers who attacked him were engraved in his skin at that time. Tomoe is recruited as an underworld executioner by Velvet and inherited the legendary assassin's code name, Aya.

Let's see... an anime by Takehito Koyasu and there's a legendary assassin known as Aya. GEE! I WONDER WHO THAT PERSON IS?!

And lets not forget that 'Velvet Underworld' was the first OP to 'Weiss Kreuz' (I totally haven't been playing it non-stop).

I realize this more than likely takes place in a distant future where Aya is already dead but the plot still sounds pretty cool.