Age of War is een torenverdedigingsspel dat zich afspeelt in vijf verschillende tijdperken. De speler moet zijn basis, wapens en grondtroepen verdedigen en upgraden terwijl hij probeert te evolueren van het Stenen Tijdperk naar een nog onbekende Toekomst.
De speler begint met het kiezen van een moeilijkheidsgraad (Normaal, Moeilijker of Onmogelijk). In eerste instantie krijgen ze een grot, basale stenen wapens en nauwelijks geklede mannen met katapulten en knuppels. Hun primaire doel is om schade aan hun thuisbasis te voorkomen en de basis van de vijand te vernietigen.
Als de andere troepen erin slagen de basis van de speler te raken, verliest deze schadepunten. Het spel staat geen herstel van de basis of punten toe. De speler doodt ook vijandelijke eenheden om geld te verdienen voor upgrades van wapens en eenheden en om genoeg XP te verzamelen om naar het volgende tijdperk te evolueren. Ze kunnen bijvoorbeeld nieuwe torentjes of complexere grondtroepen zoals een ridder te paard of een tank toevoegen.
Art of War biedt slechts één plek voor het torentje of een soortgelijk wapen per deel van de basis. Daardoor moet de speler nieuwe torenniveaus toevoegen om torentjes te plaatsen of oude torentjes vervangen door nieuwe op reeds bestaande plekken. De speler krijgt echter ook een speciale aanval die het hele gebied van bovenaf treft. Het kan meteoren, vlammende pijlen, vliegtuigbommen of een ruimtelaser regenen.
