The story in To The Moon absolutely floored me when I played it.

I can’t say as to whether it runs on Linux, but it’s pretty old at this point and was never graphically intense to begin with so should. It’s a pretty short game too, but really is worth the time you’ll spend with it.

I don't know if any of these have native Linux versions all I know is that I played them on steamdeck with no issues:

Beacon Pines has a fucking great story and I loved it so much.

Horizon: Zero Dawn has a really cool thing going on where you're experiencing a fully compelling story unfolding in the present day, but you're also gathering up data logs and recordings that allow a story from the distant past to reveal itself at the same time. One of my favourite storytelling experiences in gaming.

Night in the Woods was just a joy. Made me miss friends and memories that I never had.

Citizen Sleeper is basically a fully fledged science fiction novel with gameplay elements attached. It takes inspiration from the excellent Wayfarer series by Becky Chambers and holy shit its just. Mm! Its cozy, its thrilling, it is beautiful, its lonely, its warm and welcoming. It has some similar elements to Disco Elysium's gameplay.

To The Moon has the wonderful voice of Laura Shigihara on the soundtrack, and a story which brought me surprises and to the point of painful, beautiful, big girl tears.

Exit/Corners is actually a free flash game but don't write it off. It's an incredibly well crafted cast of characters and a story which will keep you on the edge of your seat. I wish I could go back and play it again for the first time.

It's a really old game, but Lucas Arts The Dig was really great and directed by spielsberg

Fallout 3, but especially New Vegas have great stories and hundreds of hours of gameplay, and work fenomenally on proton (I mean, they are equally buggy as in other versions). Fallout 4 is good as well, but I have never tested it on linux

I'm sad nobody has mentioned Chrono Trigger...

Alice is missing : Content warning, it's a game about a missing kid, Bullying and sexual harrassment will be at the table, it's also a game with a lot of bleed potential. The game mechanic using text messaging is pretty great, and the sound track is amazing.

I had a really good surprise when discorvering the Forged in the Dark mechanics which are PBTA with a bit more rule. Works quite well, but like many other story first game, it pushes more improv style and less prepare awesome stories

The longest journey :)

Pillars of Eternity 2 Deadfire is just one of my favorites that I keep coming back to

Wildermyth is a weird game that comes up with really interesting procedurally generated stories as you play through the life of an adventurer.

I have seen a loot of old games here so I will throw in a game I have played so many times as a teen and picked up and finish again earlier this month because of the great story and gameplay: Dragon age origins.

It never disappoints me. I am thinking about playing da 2 again too (got a lot of hate but I never thought it deserved it because the story is great, origins is better tho)

I added some texture mods to make it look a bit better but don't do anything crazy it can't handle too heavy textures.

It is very tactical (if you play on higher difficulties), I really recommend setting up the skills and conditions (tactics tab for the characters) for your followers. There isn't anything better than when your followers sync their attacks with you like when your mage freeze an enemy who tried to jumped on your main character so your character won't get stunned and can do a follow up attack. Or when you use two spells that increase the damage together. You can make the whole group play as you like which I like a lot.

So both story and gameplay is great and that is why I love the game so much.

Almost all of the side quests are worth your time too. there are a few you can miss out on so don't wait too long with doing them and talk to everyone before it is too late. You can play how ever you like. You can even just play main quest but you will miss out on a lot of story and interactions if you do so. Try to challenge the game like stealing from ppl, you may find stuff out that helps you out by being creative.

This became a book and I had to stop my self. I really recommend dragon age for anyone who likes a good story, likes being creative, strategize and just listen to their followers banters while you run around in the world.

Thank you for coming to my Ted talk I hope you will play the game.

The Witcher trilogy + awesome books

Ready for the hate but I love Devil May Cry 5's story. Even if sometimes it was cliche

I liked the storyline in RDR2 quite a bit

I would recommend Omori, or In stars and Time. They are really good RPGmaker games, especially Omori which is like the best psychological horror story ive ever seen. Their gameplay are pretty basic turn based rpg fighting, but their ambiance, characters and world are just incredible

Just saw you got it already - enjoy Disco Elysium!

Some of the best, most enjoyable, games writing I have ever seen. Every character is a treat.