Pasi në lojën Age of War 2, do të hyni në një epokë luftërash dhe ato do të fillojnë në Epokën e Gurit. Ushtria juaj e parë do të përbëhet nga Neandertalë të armatosur me shkopinj, por gradualisht luftëtarët do të rregullojnë qëndrimin e tyre, do të shfaqen shtiza me gurë dhe më pas do të shfaqen majat e hekurit, disa luftëtarë do të kalërojnë dinosaurët. Pasi të keni mposhtur ushtrinë tuaj rivale, ju do të kaloni në një nivel më të lartë dhe tani do të mbroni dhe kapni jo shpellat, por pallatet. Luftëtarët do të jenë të armatosur me armë metalike, harqe dhe shigjeta, si dhe pajisje të rënda ende primitive. Gradualisht, ndërsa fitoni fitore, ushtria juaj do të bëhet më moderne, derisa të bëhet super moderne në Age of War 2.