Looking for the cheapest prices.

The Walking Dead, Spec Ops: The Line, Bioshock Infinite, Planescape Torment, To The Moon.

anodyne, to the moon

The Walking Dead has a great story. Almost like you're playing a film.

Thomas Was Alone.

The Witcher (1 or 2)

any of the elder scrolls.

Hitman Blood Money.

Legend Of Grimrock.

All 4 Rain Slick Precipice of Darkness games.

Psychonauts.

Either of the Ys games, being The Oath in Felghanna and Origin

XCOM: Enemy Unkown (not as story heavy but I enjoyed the story that was there)

Dark Souls

Just based on the merits of how much I enjoyed the narrative those are the ones that come to mind quickest. Im sure others will disagree, Im sure others will have better ones to suit your taste but At least check some of these out.

Spec Ops the line

Personally, I really enjoyed Deus Ex: HR. But yeah, +1 on The Walking Dead, Spec Ops: The Line, All the Bioshock games, Metro 2033 and to a lesser extent Saints Row 2.

if the console doesn't matter i highly recommend Persona 4 golden.

mafia 2

baldurs gate 1/2

Metal Gear and The Walking Dead. I've also heard To The Moon is good.

Alan Wake is pretty good.

Bioshock is decent, I've been enjoying sleeping dogs it's good if u haven't played gta much b4

I would recommend re-playing the Half-Life series :) from 1 to ep2

Batman: Arkham Asylum and Arkham City.

Bioshock infinite has real good story, if you can overlook the somewhat dissapointing combat. Also Planescape torment is an absolute must alongside the original Deus ex(HR is good too!).

You can get Spec Ops: The Line for €4 though Kinguin. I bought it there and have had no problems.

http://isthereanydeal.com/ sign up and import your wishlist and soon you get all sales in your mail