Firewatch (walking sim with amazing voice acting and dialog)
Oxenfree (2d point and click made by some ex-telltale people where teens actually talk like teens cough life is strange cough)
The Wolf Among Us (Telltale's best game imo)
Mass Effect 1 + Bring Down the Sky
Mass Effect 2 + Kasumi, Overlord and Lair of the Shadow Broker
Dragon Age Origins + Awakening (kinda generic fantasy tbh but the execution is really well done)
Dragon Age: Inquisition has a poor and short main story but has some of the best characters Bioware's ever done, Trespasser DLC is great for the plot stuff too
Deus Ex Mankind Divided has some great side stories, Human Revolution isn't as strong in that department but it's worth playing first anyway
Fallout: New Vegas not only has great writing but amazing interactivity within the world
I didn't like Alpha Protocol's characters very much at all but I know other people who did, main story is decent too and the dialog system is well done. Can also roleplay as a gigantic asshole if that's your thing.
Titanfall 2 had a shockingly good dynamic with BT, your Titan bff
Halo 1 - Reach are above average when it comes to shooters as well
Max Payne 3 has some great monologues and feels like playing an action movie, MP 1 and 2 have great writing too (But I haven't played them :3 )
Red Dead Redemption is my favorite Rockstar open world main story
Controversial pick here but Steven Ogg completely sells Trevor in GTA V, his dialog and acting are fantastic
Bioshock 1's story and atmosphere are the only parts I liked about it lol
Bioshock 2's Minerva's Den DLC is really good as well
Dragon's Dogma isn't story focused by any means but its last few hours are some batshit insane stuff that's worth experiencing
Spec Ops the Line is a nice take on the AAA war shooter that dominated the genre for a bit
Child of Light is really sweet so far but I haven't finished it
Shadowrun Dragonfall
Shadowrun Hong Kong