- Bioshock Infinite
- Return of the Obra Dinn (You'll have to work to figure out the story, but that's the whole point of the game.)
- Undertale (I know it doesn't look so good on the surface, but it's brilliant once you get into it.)
- Guardians of the Galaxy (Dumb fun popcorn game with a decent story.)
- Hi-Fi Rush (A little bit lighter in the story department, but an absolute freakin' blast to play.)
How do you feel about classic adventure or walking sim type games? If you're willing to trade in shooting for talking and puzzles, there's some fantastic stories there.
- LucasArts' adventure games: (Older, more comedic, but some of the greats, and many have remakes available.)
- Grim Fandango
- Full Throttle
- Monkey Island
- The Dig
- Fate of Atlantis
- Wadjet Eye adventure games: (Newer, but emulating older styles. Darker than LucasArts.)
- Unavowed
- Technobabylon
- The Excavation of Hobbs Barrow
- Other excellent adventure games:
- The Longest Journey
- Life is Strange series
- Broken Sword 1-5
- Walking sims: (All story and exploration, very little challenge.)
- What Remains of Edith Finch
- Firewatch
I bet it would be a lot more effective if they just printed a penis down the length of every cigarette.