Age of War är ett tornförsvarsspel som utspelar sig i fem olika tidsåldrar. Spelaren måste försvara och uppgradera sin bas, sina vapen och markenheter samtidigt som han försöker utvecklas från stenåldern till en ännu okänd framtid.
Spelaren börjar med att välja en svårighetsgrad (normal, svårare eller omöjlig). De får till en början en grotta, grundläggande stenvapen och knappt klädda män som bär på slungor och klubbor. Deras främsta mål är att förhindra skador på sin hemmabas och förstöra fiendens bas.
Om de andra trupperna lyckas träffa spelarens bas förlorar den skadepoäng. Spelet tillåter ingen återställning av basen eller poäng. Spelaren dödar också fiendens enheter för att tjäna pengar för att utföra vapen- och enhetsuppgraderingar och samla tillräckligt med XP för att utvecklas till nästa tidsålder. De kan till exempel lägga till nya torn eller mer komplexa marktrupper som en riddare till häst eller en stridsvagn.
Art of War tillhandahåller endast en plats för torntornet eller liknande vapen per sektion av basen. Som ett resultat av detta måste spelaren lägga till nya tornnivåer för att placera torn eller ersätta gamla torn med nya på redan befintliga platser. Med det sagt får spelaren också en specialattack som träffar hela regionen uppifrån. Det kan regna ner meteorer, flammande pilar, flygbomber eller en rymdlaser.