Kun olet pelannut Age of War 2 -pelissä, astut sotien aikakauteen, ja ne alkavat kivikaudelta. Ensimmäinen armeijasi koostuu mailoilla aseistetuista neandertalilaisista, mutta vähitellen soturit oikaisevat asentoaan, keihäät kivellä ja sitten rautakärjet ilmestyvät, jotkut taistelijat ratsastavat dinosauruksilla. Kun olet voittanut kilpailevan armeijasi, siirryt korkeammalle tasolle ja puolustat ja valloitta nyt ei luolia, vaan palatseja. Soturit aseistetaan metalliaseilla, jousilla ja nuolilla sekä vielä alkeellisilla raskailla varusteilla. Vähitellen, kun saavutat voittoja, armeijasi tulee nykyaikaisemmaksi, kunnes siitä tulee supermoderni Age of War 2:ssa.