En gang i spillet Age of War 2, vil du gå inn i en æra av kriger, og de vil begynne i steinalderen. Din første hær vil bestå av neandertalere bevæpnet med køller, men etter hvert vil krigerne rette opp sin holdning, spyd med stein og deretter jernspisser vil dukke opp, noen jagerfly vil ri på dinosaurer. Etter å ha beseiret din rivaliserende hær, vil du flytte til et høyere nivå og vil nå forsvare og fange ikke huler, men palasser. Krigerne vil være bevæpnet med metallvåpen, buer og piler, samt fortsatt primitivt tungt utstyr. Gradvis, etter hvert som du vinner seire, vil hæren din bli mer moderne, til den blir supermoderne i Age of War 2.