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.)
ampersandrew