I recently got back into playing “Total Annihilation: Kingdoms”, one of my absolute favorite games of all time. I particularly like the sides “Veruna” (a force with excellent navy presence) and “Taros” (the “dark side”). Aramon is okay and Zhon and Creon, not so much…
The game has an excellent campaign with a great story, and came with a 40pg booklet full of lore and info (which, sadly, I discarded a few years ago). Ultimately, I spend most of my time playing the machine in free battles.
I also have the expansion pack, which comes with dozens of extra maps and a second campaign (and the side of “Creon”, a sort of steampunk force).