Eenmaal in het spel Age of War 2 betreed je een tijdperk van oorlogen en deze zullen beginnen in het stenen tijdperk. Je eerste leger zal bestaan uit Neanderthalers gewapend met knuppels, maar geleidelijk zullen de krijgers hun houding verbeteren, speren met stenen en dan zullen ijzeren punten verschijnen, sommige jagers zullen op dinosaurussen rijden. Nadat je je rivaliserende leger hebt verslagen, ga je naar een hoger niveau en verdedig en verover je nu geen grotten, maar paleizen. De krijgers zullen bewapend zijn met metalen wapens, pijl en boog, maar ook met nog primitieve zware uitrusting. Naarmate je overwinningen behaalt, wordt je leger geleidelijk moderner, totdat het supermodern wordt in Age of War 2.
