Ko boste enkrat v igri Age of War 2, boste vstopili v obdobje vojn, ki se bodo začele v kameni dobi. Vaša prva vojska bo sestavljena iz neandertalcev, oboroženih s kiji, postopoma pa bodo bojevniki poravnali svojo držo, pojavile se bodo sulice s kamnitimi in nato železnimi konicami, nekateri borci bodo jezdili dinozavre. Ko boste premagali svojo rivalsko vojsko, se boste premaknili na višjo raven in zdaj ne boste branili in zavzeli ne jame, temveč palače. Bojevniki bodo oboroženi s kovinskim orožjem, loki in puščicami ter še vedno primitivno težko opremo. Postopoma, ko boste osvajali zmage, bo vaša vojska postajala modernejša, dokler ne postane super moderna v Age of War 2.
