Age of War 2 ойынында сіз соғыстар дәуіріне кіресіз және олар тас дәуірінде басталады. Сіздің бірінші армияңыз сойылдармен қаруланған неандертальдардан тұрады, бірақ бірте-бірте жауынгерлер өз қалпын түзетеді, таспен найзалар, содан кейін темір ұштары пайда болады, кейбір жауынгерлер динозаврларға мінеді. Қарсылас армияңызды жеңіп, сіз жоғары деңгейге көтерілесіз және енді үңгірлерді емес, сарайларды қорғап, басып алатын боласыз. Жауынгерлер металл қарулармен, садақтармен және жебелермен, сондай-ақ бұрынғысынша қарапайым ауыр техникамен қаруланады. Бірте-бірте, сіз жеңіске жеткен сайын, сіздің армияңыз 2-ші соғыс дәуірінде өте заманауи болғанға дейін заманауи болады.