Unha vez no xogo Age of War 2, entrarás nunha era de guerras e comezarán na Idade de Pedra. O teu primeiro exército estará formado por neandertais armados con porras, pero aos poucos os guerreiros irán endereitando a súa postura, aparecerán lanzas con pedra e logo aparecerán puntas de ferro, algúns loitadores montarán dinosauros. Despois de derrotar ao teu exército rival, pasarás a un nivel superior e agora defenderás e capturarás non covas, senón palacios. Os guerreiros estarán armados con armas metálicas, arcos e frechas, así como con equipos pesados aínda primitivos. Aos poucos, a medida que gañas vitorias, o teu exército irase facendo máis moderno, ata que se faga supermoderno en Age of War 2.
