Mängus Age of War 2 sisenete sõdade ajastusse ja need algavad kiviajal. Teie esimene armee koosneb nuiadega relvastatud neandertallastest, kuid järk-järgult sirguvad sõdalased oma kehahoiakut, ilmuvad kiviga odad ja seejärel rauast otsad, mõned võitlejad sõidavad dinosaurustega. Olles alistanud oma rivaalitseva armee, liigute kõrgemale tasemele ning kaitsete ja vallutage nüüd mitte koopaid, vaid paleesid. Sõdalased on relvastatud metallist relvade, vibude ja nooltega ning veel primitiivse rasketehnikaga. Järk-järgult, kui saavutate võite, muutub teie armee kaasaegsemaks, kuni see muutub mängus Age of War 2 ülimoodsaks.
