NOT RANKED
Metal Gear Solid (1998, PlayStation, PC)
Grim Fandango (1998, PC)
The Longest Journey (2000, PC)
GTA: San Andreas (PS2, Xbox, PC, 2004)
Beyond Good & Evil (PS2, Xbox, GameCube, PC, 2003)
Astro Boy: Omega Factor (Game Boy Advance, 2004)
Portal (Xbox 360, PC, PS3, 2007)
Gabriel Knight: Sins of the Fathers (PC, 1993)
Bioshock (Xbox 360, 2007)
Planescape: Torment (PC, 1999)
Fallout 2 (PC, 1998)
God of War (PS2, 2005)
Star Wars: KOTOR (Xbox, PC, 2003)
Final Fantasy VI (Super Nintendo, 1994)
Silent Hill 2 (Xbox, PS2, PC, 2001)
http://www.gamesradar.com/f/the-best-videogame-stories-ever/a-200804179337286093
This is actually a decent list, even though I don't agree with some of the choices. I'd remove GTA: San Andreas, God of War and Kotor from the list, and add: Deus Ex, NWN2: Mask of the Betrayer, and Kotor 2.
I'd also exchange Fallout 2 with Fallout 1, since the first game feels just right.
I never played Astro Boy, so I can't comment on it.
