Game with best storyline?

Max Payne 1

Mafia 1

The Crooked Man, it's a rpg maker game (actually uses the wolf engine or something like that) Man, the story of that game is so nice, most of the new games nowadays doesnt have that

Mass Effect for sure.

hl2

I would say Mother 3 and Baten Kaitos. They aren't well-known outside of Japan, but both have an amazing story.

fallout 3, mother/earthbound series and...COD Black ops, i really liked reznov...

Star Wars: Republic Commando. Loved that game so much back in the day :)

Baldur's Gate series, Planescape Torment and Fallout 1,2.

Half-life

There are a lot of games with a great story: Fallout 1 and 2, Planescape Torment, Bioshock series, Thief: The dark project, Legacy of Kain: Soul Reaver, Mass Effect series
If I had to pick the best I would go for Bioshock or Mass Effect series. It's a tie...

Tekken

The Witcher 2, FFVII but nothing beats Thousand Years of Dreams from Lost Odyssey!

Planescape Torment and Aracanum. <3 you gotta love dat steampunk.