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