Sekali dalam permainan Age of War 2, anda akan memasuki era peperangan dan ia akan bermula pada Zaman Batu. Tentera pertama anda akan terdiri daripada Neanderthal bersenjatakan kayu, tetapi secara beransur-ansur pahlawan akan meluruskan postur mereka, tombak dengan batu dan kemudian hujung besi akan muncul, beberapa pejuang akan menunggang dinosaur. Setelah mengalahkan tentera saingan anda, anda akan bergerak ke tahap yang lebih tinggi dan kini akan mempertahankan dan menawan bukan gua, tetapi istana. Pahlawan akan dipersenjatai dengan senjata logam, busur dan anak panah, serta peralatan berat yang masih primitif. Secara beransur-ansur, apabila anda memperoleh kemenangan, tentera anda akan menjadi lebih moden, sehingga ia menjadi sangat moden dalam Age of War 2.