Odată ajuns în jocul Age of War 2, vei intra într-o eră a războaielor și vor începe în epoca de piatră. Prima ta armată va fi formată din oameni de Neanderthal înarmați cu bâte, dar treptat războinicii își vor îndrepta postura, vor apărea sulițe cu piatră și apoi vârfuri de fier, unii luptători vor călăre dinozauri. După ce ți-ai învins armata rivală, vei trece la un nivel superior și acum vei apăra și captura nu peșteri, ci palate. Războinicii vor fi înarmați cu arme metalice, arcuri și săgeți, precum și cu echipamente grele încă primitive. Treptat, pe măsură ce câștigi victorii, armata ta va deveni mai modernă, până când va deveni super modernă în Age of War 2.