Game you played with the best storyline?

Call Of Duty

The Longest Journey, Dreamfall, Starcraft 1&2, Baldur's Gate 2 & Throne of Bhaal

Mass effect trilogy

Max Payne, Arcanum, I don't remember all the games I've played

Shenmue (Dreamcast)

Fallout, Baldurs Gate and KotOR series

The Witcher. Deus Ex 1 was also great.

Mafia 1 was great (still is.....)

League of Legends

Too hard to pick any one. I enjoyed all of these, not just for their story, but for the way the story was told:

MGS
The Swapper
Bastion
Portal 2
Spec Ops: The Line
BioShock (all)
Walking Dead
Dark Souls
Final Fantasy (6, 7, 9 and 10)
LA Noire
Wolf Among Us
South Park: Stick of Truth
Banner Saga
Cognition: An Erica Reed Thriller (although episode 1 was rubbish, 2 and 3 were good. Have not yet played 4)
Heavy Rain
Enslaved
KOTOR
Mass Effect trilogy (although dat ending...)

I still need to get through Broken Age, Walking Dead 2, Transistor, and Deponia.

Just one? Hard to pick, but I think I'll go with Spec Ops The Line. But that doesn't mean I don't think the Max Payne, S.T.A.L.K.E.R, Half Life, Deus Ex and Bioshock series, as well as other games like Grand Theft Auto IV, Return to Castle Wolfenstein, The Witcher, Medal of Honor Allied Assault, Unreal II The Awakening and Neverwinter Nights don't also have great stories, but the one in Spec Ops is truly the one that moved me most. Not gonna lie, the fact that it very openly shames and ridicules the horrible modern military shooters(yes, Call of Duty series, looking at you especially) helps...A LOT.

skyrim :D

I don't really play Storybased games ,It's all about the multiplayer real players real battles :D.
But I did play Bioshock Infinite it was amazing.

Game of Thrones
Knights of the old republic 1/2

Game of Thrones the Role Playing Game

So underrated game, mostly because of the clumsy controls, but the story is amazing. Even George R. R. Martin said that the story is good, it is like reading, or playing a new book in Game of Thrones series.

Ultima V (1989) and Wasteland (1988) are still unrivaled as of 2014.

Elder Scrolls III: Morrowind

Watch:Dongs

Deus Ex: Not HR, the first Deus Ex! :) Also bastion, crysis saga, Persona 3&4, Sleeping Dogs, Fallout 3, Call of Duty: World at War and Modern Warfare 3, MGS: 3 and Peace Walker, RDR, Max Payne 3, Dishonored, and a lot more...

Bioshock series, Portal 2, Tomb Raider, Dishonored, The Walking Dead and The Wolf Among Us from Telltale

Too...many...games.
I truly can't give a Best storyline ranking. Too many games over too many years.

Thomas Was Alone, maybe not very complex or very in depth... but very well told.

Terragnigma