Age of War 2 oyununa girdikten sonra bir savaşlar çağına gireceksiniz ve savaşlar Taş Devri'nde başlayacak. İlk ordunuz sopalarla silahlanmış Neandertallerden oluşacak, ancak yavaş yavaş savaşçılar duruşlarını düzeltecek, taşlı mızraklar ve ardından demir uçlu mızraklar ortaya çıkacak, bazı savaşçılar dinozorlara binecek. Rakip ordunuzu yendikten sonra daha yüksek bir seviyeye geçeceksiniz ve artık mağaraları değil sarayları savunup ele geçireceksiniz. Savaşçılar metal silahlar, yaylar ve okların yanı sıra hala ilkel ağır ekipmanlarla silahlandırılacak. Zafer kazandıkça ordunuz yavaş yavaş daha modern hale gelecektir, ta ki Age of War 2'de süper modern hale gelene kadar.
