Po dużym sukcesie Total Annihilation programiści z Cavedog postanowili wydać kolejną pozycję nawiązującą do tego tytułu. Tym razem jednak akcja gry została przeniesiona zupełnie w inny wymiar. Nowoczesne czołgi i samoloty zastąpili rycerze, magowie i smoki. Fabułą Total Annihilation: Kingdoms jest trwająca od 10 000 lat wojna w krainie Darien. Gracz będzie musiał opowiedzieć się po jednej z 4 różnych stron konfliktu aby na czele swojej armii doprowadzić go do końca.

Każdą ze stron charakteryzują inne typy jednostek, których w sumie jest 70. Za udział w walkach będą one nagradzane statusem weteranów, co dodatnio odbije się na ich parametrach bojowych. Dla trybu gry pojedynczej przygotowano 48 dość zróżnicowanych misji. Gracze mają również możliwość sprawdzić swoje umiejętności w trybie gry wieloosobowej.