Games

Fallout New Vegas (with some mods), Vampire Bloodlines (with community patch) and Deus Ex Human Revolutions. I'd personally even put Deus Ex 1 there for the story itself, but the game is pretty old and may be jarring for modern audience even with mods....

The first three Metal Gear Solid games have fascinating stories. They're not the most logically sound stories and they have a lot of weird elements that make them hard to follow. At the micro scale they're not the most comprehensive. On the macro scale they're not hard to get into at all. When the story hooks you it really hooks you.

I was a child when I completed the first two MHS games. I never finished MGS3 because the disk got smashed to pieces. I do remember liking it a lot though. MGS2 is my favorite of the bunch. It was a good mix of old characters and new that carried the story in a satisfying way.

The absolute best story in video games(IMO) is the Mass Effect trilogy. For the longest time those games set the bar for video game story telling to me. Every character was so easy to get invested in. I cared for all of them and deciding who completed the journey or not was a series of deeply personal tough choices that carried across three games. Did the ending suck? Absolutely. Do not let that last 0.1% mar what is easily %99.9 one of the best space scifi stories in any medium.

Hotel Dusk and Phoenix Wright Ace Attorney if you want something with a slower pace.

Oh thanks for this list, I wish there were more that weren't scary. I'm a total coward.

Homeworld

Torment: Tides of Numenera, Disco Elysium, Age of Decadence, Shadowrun: Dragonfall, Shadowrun: Hong Kong, Tyranny, Fallout: New Vegas, Planescape: Torment

Conversation that could go a few different ways. Are you looking for games with massive lore and world building? Dark Souls, Destiny, Nier, FFXIV.
Are you looking for something short and sweet that keeps you engaged with story the entire time? Bioshock, Horizon, Last of Us

I would recommend trying FFXIV if you liked XVI. Same team (Creative Business Unit III) worked on both games. They have done a lot of work so that even tho it is an online game, mass majority of the story elements can be finished solo. And then there's the joke about the free trial....which expands this October to not only include the base game + The full first expansion Heavensward...they are also adding in the second expansion Stormblood for absolutely free.

Also, if you want a mecha sci-fi game, play 13 sentinels. It is an fantastic unique storytelling experience.

Octopath Traveler 1 & 2

Spider-man is something that isnt mentioned here yet. It has amazing setpieces and a good story.

Inscryption.

I don't dare say anything at all about it. Go in completely blind.

I'll throw my hat in the ring and say - the newer Wolfenstein series.

Incredible story, Incredible gameplay with choices that matter, and a lot of content to occupy your time across the like 3-4 games.

Subnautica
Oxenfree

I definitely get your concern with BG3 as Lariat had a pretty lousy story in both DoS and DoS2. In both games they tried to be serious and funny without doing a good job at either.

Sure, I could get started on Baldurs Gate 3, I’ve heard great things. But is the story great? Will I be able to say “oh that chapter/fight/act is awesome!” To other people looking for game experiences?

I can only speak for the first 1,5 acts (I think I'm getting closer to finishing act 2). The main story is good so far, but perhaps not the best. There are loads of great side quests, fights and even choices though. And you can complete most tasks in a myriad of different ways.

Metro series. It is not a horror game but have a nice story. Also, Astroneer is good. I didn't give any change to these two games in the past, but now I regret my decision.

Mass Effect and Borderlands

Quantic Dream makes pretty good story-driven games. People have recommended Detroit, but earlier games are also worth checking out, like Beyond: Two Souls