Age of War è un gioco tower-defense ambientato in cinque epoche diverse. Il giocatore deve difendere e potenziare la propria base, le armi e le unità di terra mentre cerca di evolversi dall`età della pietra attraverso un futuro ancora sconosciuto.
Il giocatore inizia scegliendo un livello di difficoltà (Normale, Più difficile o Impossibile). Inizialmente riceve una caverna, armi di pietra di base e uomini a malapena vestiti che portano fionde e mazze. L`obiettivo principale è evitare che la propria base venga danneggiata e distruggere quella del nemico.
Se le altre truppe riescono a colpire la base del giocatore, questa perde punti danno. Il gioco non consente di ripristinare la base o i punti. Il giocatore uccide anche le unità nemiche per guadagnare denaro per eseguire potenziamenti di armi e unità e raccogliere abbastanza XP per passare all`età successiva. Ad esempio, può aggiungere nuove torrette o truppe di terra più complesse, come un cavaliere a cavallo o un carro armato.
Art of War fornisce solo un posto per la torretta o un`arma simile per ogni sezione della base. Di conseguenza, il giocatore deve aggiungere nuovi livelli di torri per posizionare le torrette o sostituire le vecchie torrette con altre in punti preesistenti. Detto questo, il giocatore riceve anche un attacco speciale che colpisce l`intera regione dall`alto. Potrebbero piovere meteore, frecce infuocate, bombe d`aereo o un laser spaziale.