Ve hře Age of War 2 vstoupíte do éry válek, které začnou v době kamenné. Vaše první armáda se bude skládat z neandrtálců vyzbrojených kyji, ale postupně se válečníci srovnají, objeví se oštěpy s kamenem a poté se objeví železné hroty, někteří bojovníci budou jezdit na dinosaurech. Po porážce nepřátelské armády se přesunete na vyšší úroveň a nyní budete bránit a dobývat nikoli jeskyně, ale paláce. Válečníci budou vyzbrojeni kovovými zbraněmi, luky a šípy a také stále primitivní těžkou technikou. Postupně, jak budete získávat vítězství, bude vaše armáda stále modernější, až se stane supermoderní v Age of War 2.
