Total Annihilation: Kingdoms was the follow-up to Cavedog's smash hit Total Annihilation. The title featured an entirely new storyline, upgraded engine and a fantasy theme.