Веднъж попаднали в играта Age of War 2, вие ще влезете в ера на войни и те ще започнат в каменната ера. Първата ви армия ще се състои от неандерталци, въоръжени с тояги, но постепенно воините ще изправят позата си, ще се появят копия с каменни и след това железни върхове, някои бойци ще яздят динозаври. След като победите съперничещата си армия, вие ще преминете на по-високо ниво и сега ще защитавате и превземате не пещери, а дворци. Воините ще бъдат въоръжени с метални оръжия, лъкове и стрели, както и все още примитивно тежко оборудване. Постепенно, докато печелите победи, вашата армия ще става все по-модерна, докато не стане супер модерна в Age of War 2.