Kad jednom uđete u igru Age of War 2, ući ćete u eru ratova koji će započeti u kamenom dobu. Vaša prva vojska sastojat će se od neandertalaca naoružanih toljagama, no postupno će ratnici ispraviti svoje držanje, pojavit će se koplja s kamenim, a potom i željeznim vrhovima, neki borci će jahati dinosaure. Nakon što ste porazili svoju suparničku vojsku, prijeći ćete na višu razinu i sada ćete braniti i zauzeti ne špilje, već palače. Ratnici će biti naoružani metalnim oružjem, lukovima i strijelama, kao i još uvijek primitivnom teškom opremom. Postupno, kako osvajate pobjede, vaša će vojska postajati modernija, sve dok ne postane super moderna u Age of War 2.
