Sodra jy in die spel Age of War 2 is, sal jy 'n era van oorloë betree en hulle sal in die Steentydperk begin. Jou eerste leër sal bestaan uit Neanderdallers gewapen met stokke, maar geleidelik sal die krygers hul postuur reguit maak, spiese met klip en dan ysterpunte sal verskyn, sommige vegters sal dinosourusse ry. Nadat jy jou mededingende leër verslaan het, sal jy na 'n hoër vlak beweeg en sal nou nie grotte nie, maar paleise verdedig en inneem. Die krygers sal gewapen wees met metaalwapens, pyle en boë, asook steeds primitiewe swaar toerusting. Geleidelik, soos jy oorwinnings behaal, sal jou weermag meer modern word, totdat dit supermodern word in Age of War 2.
