I hereby officially demand that the next Total War be 'Ice Age: Total War'.

You would be in command of a group of hunter-gatherers, there would be little to no fighting and most of the game would revolve around building up your mammoth farming estates.

Also, the currency would be teeth, and would be directly related to your birth rate.

I think I played this, you used clubs to kill Elephants, and your villagers said words like "Humanadakas"

It was called

Age of Empires