Fate of Hellas speelt zich 2500 jaar geleden af en herschept de oorlog tussen de Grieken en hun dodelijke vijanden. De singleplayer-campagne omvat Spartanen en Macedoniërs met missies aan elke kant. Spelers zullen bolwerken en legers moeten bouwen om vijandige rijken binnen te vallen.
De game biedt uniek legerbeheer, zoals de mogelijkheid om formaties te vormen die de soldaten strategisch voordeel geven in de strijd. Spelers kunnen eenheidswapens configureren, strijdwagens aan bestaande troepen toevoegen en hun pantsertype wijzigen.