Оказавшись в игре Age of War 2, вы вступите в эпоху войн и начнутся они ещё с Каменного века. Ваша первая армия будет состоять из неандертальцев, вооружённых дубинками, но постепенно воины выровняют осанку, появятся на вооружении копья с каменными, а затем и с железными наконечниками, некоторые бойцы оседлают динозавров. Победив армию соперников вы перейдёте на более высший уровень и теперь будете защищать и захватывать не пещеры, а дворцы. Воины будут вооружены металлическим оружием, луками и стрелами, а также пока примитивной тяжёлой техникой. Постепенно по мере одержания побед ваша армия будет становиться более современной, пока не станет супер современной в Age of War 2.