Una vez en el juego Age of War 2, entrarás en una era de guerras y comenzarán en la Edad de Piedra. Tu primer ejército estará formado por neandertales armados con garrotes, pero poco a poco los guerreros irán enderezando su postura, aparecerán lanzas con piedra y luego puntas de hierro, algunos luchadores montarán dinosaurios. Habiendo derrotado a tu ejército rival, pasarás a un nivel superior y ahora defenderás y capturarás no cuevas, sino palacios. Los guerreros estarán armados con armas de metal, arcos y flechas, así como con equipo pesado aún primitivo. Gradualmente, a medida que obtengas victorias, tu ejército se volverá más moderno, hasta volverse súper moderno en Age of War 2.
