The Talos Principle, despite being a puzzle game, has a gorgeous story if you take your time to listen to the audiologs and read the files you find in the world.

Iconoclast is an action platformer with great story and characters. It takes a bit to become interesting imo, but it grew on me the more I played it and I remember it fondly.

Signalis is a survival horror game that combines a presentation similar to that of old school Resident Evil games with lovecraftian cosmic horror. The story is very cryptic and requires a bit of effort on the player’s part, but I really enjoyed it both for its themes and the characters (more than the actual gameplay).

A Plague Tale Innocence/Requiem are two action adventure games with an enthralling story, well written characters and a gut punching ending. The disease aspect of the story is not prominent in the first game, and the ending is satisfying imo, so you could stop there if diseases are a no-go for you.

I really liked Life is Strange 2 and its themes really resonated with me, but it is very divisive among fans.

I also enjoyed Haven’s sci-fi love story, and found it one of the best depictions of an actual relationship in gaming: where most games tend to end when two characters declare their love/share a kiss/whatever, Haven’s beginning is well after they got together and the entire game is them being together, talking and joking and stuff. If you’re a bit sentimental, you may like it.

These are just games from the current/last gen, but you can find other great stories if you are willing to play with an emulator or have old consoles lying around. Xenogears is a JRPG from the old PS1 days, and it’s still the best one of its genre. Oddworld Abe’s Oddysee is a puzzle platformer with very modern themes despite its age, and its mix of fairy tale-like storytelling and horror/splatter presentation is very unique and engaging. I still think of Rue’s story in Threads of Fate as one of the most emotional stories I’ve played as a kid.

I could go on, but I already listed waaay to much titles lol