if you dig the story then bioshock, mass effect and assassin's creed are pretty obvious choices (and i wouldn't recommend assassin's creed unless u're willing to go all the way through right from the first game) other than that call of duty has some nice stories like modern warfare and the world at war-black ops 1-black ops 2 storyline, the witcher is a great series, of course our japanese friends are never left behind are they?? the final fantasy and metal gear are also really awesome. Then LA Noire, Max Payne, Dragon Age, Alan Wake, Silent Hill and portal are very famous for their stories. another one worth mentioning is the last of us (i haven't played it yet cause i'm a pc guy ;( ) anyways that should have you covered for a while.