Have you played the Telltale games? (especially The Walking Dead). I hear those have a high focus ln story, though I have heard that the later ones get a bit underbaked because Telltale was releasing them so quickly? There's also a new Star Trek game made by some veterans of Telltale.

If you like Star Wars and old shooters, there's Dark Forces, which you can get on Steam.

For platformers, Steam World Dig 1 is relatively forgiving, I find, and it has a nifty little story, though nothing amazing from a plot perspective. Steam World Heist is a pretty neat tactics fame, though it gets harder. (both have loose stories, but aren't as involved as an CRPG on that front)

CRPGs, like Baulder's Gate, Pillars of Eternity, and Divinity Original Sin 2 also have a lot of story focus, and most of them have difficulty modes designed for folks who focus on the story.

Finally, the output of BioWare is worth a look, Knights of the Old Republic was the precursor to Mass Effect (different universes, but same dev studio), for example.

I hear that Marathon has a good story, but gameplay that can be a real navigational mess at times. It is free, though.

I'll recommend different things with good story although very different:

• Nier automata: it's an action game so you fight massove very spectacular fights with robots on the ground with swords and in the airs like shooter games. Amazing music and sense of presentation and a gripping story about robots and humanity. It demands a bit of technical hability but nothing impossible, the other two games will be easier than this one
• 999 the nonary games: so this is a visual novel, so kind of a book mixed up with a video games. You are stranded somewhere with other people and you gotta open doors and find out wtf is going on. It's a good first visual novel cause it alternates reading part with escape room gameplay. There is a trilogy of those and I would say the first one (999) and especially the second one (virtues last reward) are masterpieces of science fiction story. Extremely easy to play
• Outer wilds: this one I can't say a lot, it's my favorite game ever. You explore a solar system cause you just becamse an astraunot and.... figuring out what you have to do and what mysteried to uncover in a totally open way is one of the many wonders of this game. It's easy to play for the most part, just gotta get the hang of manipulating a first person view if u never did that before but its okayyy you can learn slowly.

I would say nier automata is kinda the normal way to tell stories in a video game with spectacle and cutscene for quite the cinematic experience (but it does it REALLY WELL)
999 is the book kinda story in a sense, but a very easy to read book
and outer wilds is the wild stuff, the one that shows how to tell story very differently in a video game and put the interactivity of the medium at the heart of storytelling