Age of War es un juego de defensa de torres ambientado en cinco épocas distintas. El jugador debe defender y mejorar su base, armas y unidades terrestres mientras intenta evolucionar desde la Edad de Piedra hasta un futuro aún desconocido.
El jugador comienza eligiendo un nivel de dificultad (Normal, Más DifÃcil o Imposible). Inicialmente recibe una cueva, armas básicas de piedra y hombres apenas vestidos que portan hondas y garrotes. Su objetivo principal es evitar daños en su base y destruir la base enemiga.
Si las otras tropas consiguen golpear la base del jugador, ésta pierde puntos de daño. El juego no permite restaurar la base ni los puntos. El jugador también mata unidades enemigas para ganar dinero con el que realizar mejoras de armas y unidades y conseguir suficiente XP para evolucionar a la siguiente edad. Por ejemplo, podrÃan añadir nuevas torretas o tropas terrestres más complejas como un caballero a caballo o un tanque.
Art of War solo proporciona un punto para la torreta o arma similar por sección de la base. Como resultado, el jugador debe añadir nuevos niveles de torre para colocar torretas o sustituir las torretas antiguas por otras nuevas en lugares preexistentes. Dicho esto, el jugador también recibe un ataque especial que golpea toda la región desde arriba. Puede hacer llover meteoritos, flechas incendiarias, bombas aéreas o un láser espacial.