Uma vez no jogo Age of War 2, você entrará em uma era de guerras e elas começarão na Idade da Pedra. Seu primeiro exército será composto por Neandertais armados com clavas, mas aos poucos os guerreiros vão endireitando sua postura, lanças com pedra e depois aparecerão pontas de ferro, alguns lutadores montarão em dinossauros. Depois de derrotar seu exército rival, você passará para um nível superior e agora defenderá e capturará não cavernas, mas palácios. Os guerreiros estarão armados com armas de metal, arcos e flechas, além de equipamentos pesados ainda primitivos. Gradualmente, à medida que você conquista vitórias, seu exército se tornará mais moderno, até se tornar supermoderno em Age of War 2.