Age of War est un jeu de défense en tour se déroulant sur cinq âges distincts. Le joueur doit défendre et améliorer sa base, ses armes et ses unités terrestres tout en essayant d`évoluer de l`âge de pierre vers un futur encore inconnu.
Le joueur commence par choisir un niveau de difficulté (Normal, Plus difficile ou Impossible). Il reçoit d`abord une grotte, des armes de pierre de base et des hommes à peine vêtus portant des lance-pierres et des gourdins. L`objectif principal est d`éviter d`endommager sa base et de détruire celle de l`ennemi.
Si les autres troupes parviennent à toucher la base du joueur, celle-ci perd des points de dégâts. Le jeu ne permet pas de restaurer la base ou les points. Le joueur tue également des unités ennemies pour gagner de l`argent afin d`effectuer des améliorations d`armes et d`unités et d`obtenir suffisamment d`XP pour évoluer vers l`âge suivant. Par exemple, il peut ajouter de nouvelles tourelles ou des troupes terrestres plus complexes comme un chevalier à cheval ou un char d`assaut.
Art of War ne fournit qu`un seul emplacement pour la tourelle ou une arme similaire par section de la base. Par conséquent, le joueur doit ajouter de nouveaux niveaux de tour pour placer les tourelles ou remplacer les anciennes tourelles par de nouvelles dans les emplacements préexistants. Cela dit, le joueur bénéficie également d`une attaque spéciale qui frappe toute la région depuis le ciel. Il peut s`agir d`une pluie de météores, de flèches enflammées, de bombes d`avion ou d`un laser spatial.