That would be The Professional: Golgo 13, which the music video had clips of. It's a movie and widely regarded as an anime classic.
Here's the trailer
[youtube=560,345]3c8Y1uSec34[/youtube]

oldschool anime

A lot of us, well, most of us in this thread have a thing for oldschool anime, which tends to be on the darker, more mature side.