Begitu berada di game Age of War 2, Anda akan memasuki era peperangan dan itu akan dimulai di Zaman Batu. Pasukan pertama Anda akan terdiri dari Neanderthal yang dipersenjatai dengan pentungan, tetapi secara bertahap para pejuang akan meluruskan postur mereka, tombak dengan batu dan ujung besi akan muncul, beberapa pejuang akan menunggangi dinosaurus. Setelah mengalahkan pasukan saingan Anda, Anda akan pindah ke tingkat yang lebih tinggi dan sekarang akan mempertahankan dan merebut bukan gua, tetapi istana. Para pejuang akan dipersenjatai dengan senjata logam, busur dan anak panah, serta alat berat yang masih primitif. Lambat laun, seiring perolehan kemenangan, pasukan Anda akan menjadi lebih modern, hingga menjadi super modern di Age of War 2.