Age of Mythology transporta a los jugadores a un tiempo en el que los héroes luchaban con monstruos legendarios y los dioses intervenían en los asuntos de los mortales.

En Age of Mythology, los jugadores hacen la guerra utilizando ejércitos y diplomacia, van avanzando a través de las distintas épocas, mejoran el funcionamiento de la economía y el ejército a través del comercio y la acumulación de recursos. La mitología entra en el escenario cuando los jugadores invocan a los dioses para que se pongan de su lado o refuerzan sus ejércitos con más de 20 criaturas mitológicas.