Gankutsuou
巌窟王 (original)
In an elegant future Paris, a Count returns to wreak havoc on those that betrayed him.
Starring Jun Fukuyama, Daisuke Hirakawa, Jouji Nakata
Watch "Gankutsuou" on Amazon released in 2004. It's a animation and drama show, and has a rating of 7.9 out of 10 from Imdb which is usually fine for this kind of show.