Sobald Sie das Spiel Age of War 2 betreten, betreten Sie eine Ära der Kriege, die in der Steinzeit beginnen. Ihre erste Armee wird aus mit Keulen bewaffneten Neandertalern bestehen, aber nach und nach werden die Krieger ihre Haltung aufrichten, es werden Speere mit Stein und dann Eisenspitzen auftauchen, einige Kämpfer werden auf Dinosauriern reiten. Nachdem Sie Ihre gegnerische Armee besiegt haben, steigen Sie auf eine höhere Ebene auf und verteidigen und erobern nun nicht mehr Höhlen, sondern Paläste. Die Krieger werden mit Metallwaffen, Pfeil und Bogen sowie noch primitiver schwerer Ausrüstung bewaffnet sein. Mit zunehmenden Siegen wird Ihre Armee nach und nach moderner, bis sie in Age of War 2 supermodern wird.