Une fois dans le jeu Age of War 2, vous entrerez dans une ère de guerres et elles commenceront à l’âge de pierre. Votre première armée sera composée de Néandertaliens armés de gourdins, mais petit à petit les guerriers redresseront leur posture, des lances avec de la pierre puis des pointes de fer apparaîtront, certains combattants chevaucheront des dinosaures. Après avoir vaincu votre armée rivale, vous passerez à un niveau supérieur et devrez désormais défendre et capturer non pas des grottes, mais des palais. Les guerriers seront armés d’armes métalliques, d’arcs et de flèches, ainsi que d’équipements lourds encore primitifs. Au fur et à mesure que vous remporterez des victoires, votre armée deviendra plus moderne, jusqu'à devenir super moderne dans Age of War 2.
