What are some good games with really awesome stories?
(With a Linux version or at least works good with Proton)
Edit: just bought disco Elysium, going to post updates in the comments when I try it tomorrow. It's on sale until tomorrow in case anyone is going to purchase it.
AoE2. I played the hell out of singleplayer back in the day, and with Remastered they both added new ones and improved the storytelling in old ones. Art of War campaign also is a good introduction to multiplayer combat.
If you like historic stuff; you'll like it. There also exists lot of community campaigns
It might be worth trying to make it run directly under Wine, instead. I can play older games like Deus Ex and Giants: Citizen Kabuto without any problems.