(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
Unfortunately last time I checked, aoe2:de does not run on Proton (but aoe2:hd does), maybe things changed
aoe2 works fine under wine, but the definitive edition does not. In my opinion proton pretty much almost works better for games than simple wine