Jednom u igri Age of War 2, ući ćete u eru ratova i oni će započeti u kamenom dobu. Vaša prva vojska će se sastojati od neandertalaca naoružanih toljagama, ali postepeno će ratnici ispraviti svoje držanje, pojavit će se koplja sa kamenom, a zatim će se pojaviti željezni vrhovi, neki borci će jahati dinosauruse. Nakon što ste porazili svoju suparničku vojsku, preći ćete na viši nivo i sada ćete braniti i osvajati ne pećine, već palače. Ratnici će biti naoružani metalnim oružjem, lukovima i strijelama, kao i još uvijek primitivnom teškom opremom. Postepeno, kako budete osvajali pobjede, vaša vojska će postati modernija, sve dok ne postane super moderna u Age of War 2.