V hre Age of War 2 vstúpite do éry vojen, ktoré začnú v dobe kamennej. Vaša prvá armáda bude pozostávať z neandertálcov vyzbrojených palicami, no postupne sa bojovníci vyrovnajú, oštepy s kameňom a potom sa objavia železné hroty, niektorí bojovníci budú jazdiť na dinosauroch. Keď porazíte svoju súperiacu armádu, presuniete sa na vyššiu úroveň a teraz budete brániť a dobyť nie jaskyne, ale paláce. Bojovníci budú vyzbrojení kovovými zbraňami, lukmi a šípmi, ako aj stále primitívnou ťažkou technikou. Postupne, ako budete získavať víťazstvá, bude vaša armáda modernejšia, až sa stane supermodernou v Age of War 2.
