Age of War ist ein Turmverteidigungsspiel, das in fünf verschiedenen Zeitaltern spielt. Der Spieler muss seine Basis, Waffen und Bodeneinheiten verteidigen und aufrüsten, während er versucht, sich von der Steinzeit in eine noch unbekannte Zukunft zu entwickeln.
Der Spieler beginnt, indem er einen Schwierigkeitsgrad wählt (Normal, Schwer oder Unmöglich). Zu Beginn erhält er eine Höhle, einfache Steinwaffen und kaum bekleidete Männer, die Steinschleudern und Keulen tragen. Ihr primäres Ziel ist es, Schaden an ihrer Heimatbasis zu verhindern und die gegnerische Basis zu zerstören.
Gelingt es den anderen Truppen, die Basis des Spielers zu treffen, verliert sie Schadenspunkte. Das Spiel erlaubt keine Wiederherstellung der Basis oder der Punkte. Der Spieler tötet auch feindliche Einheiten, um Geld zu verdienen, mit dem er Waffen- und Einheiten-Upgrades durchführen und genügend Erfahrungspunkte sammeln kann, um in das nächste Zeitalter aufzusteigen. So kann er zum Beispiel neue Geschütztürme oder komplexere Bodentruppen wie einen Ritter zu Pferd oder einen Panzer hinzufügen.
Art of War bietet nur einen Platz für einen Turmgeschützturm oder eine ähnliche Waffe pro Abschnitt der Basis. Daher muss der Spieler neue Turmebenen hinzufügen, um Geschütztürme zu platzieren, oder alte Geschütztürme durch neue an bereits vorhandenen Stellen ersetzen. Allerdings erhält der Spieler auch einen Spezialangriff, der die gesamte Region von oben trifft. Er kann Meteoriten, flammende Pfeile, Flugzeugbomben oder einen Weltraumlaser abregnen lassen.