Az Age of War 2 játékban belépsz a háborúk korszakába, és a kőkorszakban kezdődnek. Az első hadsereged ütőkkel felfegyverzett neandervölgyiekből áll majd, de fokozatosan a harcosok kiegyenesítik a testtartásukat, megjelennek a kővel ellátott lándzsák, majd vashegyek, néhány harcos dinoszauruszokon lovagol majd. Miután legyőzte rivális hadseregét, magasabb szintre lép, és most nem barlangokat, hanem palotákat fog megvédeni és elfoglalni. A harcosok fémfegyverekkel, íjakkal és nyilakkal, valamint még mindig primitív nehéz felszerelésekkel lesznek felfegyverkezve. Fokozatosan, ahogy győzelmet aratsz, a hadsereged egyre modernebb lesz, egészen addig, amíg szupermodern lesz az Age of War 2-ben.
