Le genre de stratégie 4X n'est pas pour tout le monde et peut sembler assez écrasant, surtout au début. En raison de la concurrence féroce, nous ne voyons pas beaucoup de jeux sortir, mais lorsqu'ils sortent, ils apportent un certain nombre d'innovations. Cela s’applique également à Ara : History Untold. Au cours d'une partie, vous décidez à quoi ressemblera l'histoire d'une nation particulière. Vous pouvez le faire avec des amis en multijoueur ou seul, avec les nations contrôlées par l'IA. Ce qui frappe immédiatement dans Ara : History Untold, c’est la liste complète des dirigeants. Si vous ignorez le DLC Deluxe Edition, vous pouvez choisir parmi trente-six dirigeants. C'est une belle collection, car vous en obtenez généralement moins et elle est complétée par des DLC. En plus d’être liés à une nation particulière, ces dirigeants offrent également diverses primes. Par exemple, Nicolas Copernic de Pologne possède un trait de caractère innovant qui vous donne dix pour cent de points de recherche en plus par tour dans votre capitale. Jules César, quant à lui, est agressif et offre donc dix pour cent de pouvoir en plus aux troupes stationnées en dehors de votre nation. Un exemple de personnage plus méconnu est Shaka kaSenzangakhona qui a fondé le royaume zoulou. C'est un perfectionniste, ce qui signifie qu'il y a en réalité dix pour cent de production en moins dans toutes les villes.