Kad esat spēlē Age of War 2, jūs ieiesit karu laikmetā, un tie sāksies akmens laikmetā. Tavu pirmo armiju veidos ar nūjām bruņoti neandertālieši, bet pamazām karotāji iztaisnos stāju, parādīsies šķēpi ar akmentiņiem un tad dzelzs galiem, daži cīnītāji brauks ar dinozauriem. Uzvarējis savu konkurējošo armiju, jūs pārcelsities uz augstāku līmeni un tagad aizstāvēsit un ieņemsit nevis alas, bet gan pilis. Karotāji būs bruņoti ar metāla ieročiem, lokiem un bultām, kā arī vēl primitīvu smago ekipējumu. Pamazām, gūstot uzvaras, jūsu armija kļūs modernāka, līdz tā kļūs supermoderna Age of War 2.
