Når du først er i spillet Age of War 2, kommer du ind i en æra med krige, og de vil begynde i stenalderen. Din første hær vil bestå af neandertalere bevæbnet med køller, men efterhånden vil krigerne rette deres holdning ud, spyd med sten og derefter jernspidser vil dukke op, nogle krigere vil ride på dinosaurer. Efter at have besejret din rivaliserende hær, vil du flytte til et højere niveau og vil nu forsvare og erobre ikke huler, men paladser. Krigerne vil være bevæbnet med metalvåben, buer og pile, samt stadig primitivt tungt udstyr. Gradvist, efterhånden som du vinder sejre, vil din hær blive mere moderne, indtil den bliver supermoderne i Age of War 2.