I used to have the CD for this game when I was a kid but sadly I think it got scratched or something because the music never played again.
This game was so different to other RTS games because it acts like a Turn Based Game too. You take control of a tribe called "The Atlans" and start doing the usual for any RTS game: Getting resources, building, creating an army.
But the interesting part of it was that the game got a "Province View" where you control all your territory and move troops to attack your neighboors or explore (Some are neutral provinces that got special missions), but when you enter a province or get attacked the game works as a RTS like an Age of Empires where you and your enemy control their armies in real time.
Each one of your neighboors got a different personality and should be dealt with in a different way.
Now, Theocracy also got a "Hero System" where you can equip special weapons to your heroes (Special, stronger characters fixed and adquired doing missions), so finding those weapons was a great feature too).
It once lead my hero and it's army to a neutral province that was home of a legendary dragon-like creature and I remember finding a lot of weapons there.
In regards of combat units there's not much variety: You have a sword warrior, a lance warrior, an archer (Melee combat-mid combat-long combat distance unit), then you got a Chief (You can ascend any troop filled with xp to a Chief so they can manage better strategy formations), you got Priests which have up to 6 different spells each one according to what element you're devoted too (Sun, Stars, Moon, Nature, Souls), and endgame you get like an Arbalest-like unit). You also got Jaguar tamers and Jaguars, so you can use animals to attack.
The final feature of my review? After a long, long campaign the inevitable happens. The Conquerors come and destroy EVERYTHING and EVERYONE at their path, and you better be prepared because you gotta survive, that's the endgame.