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