O Age of Mythology é um jogo de estratégia em tempo real (RTS) que preserva os elementos que consagraram jogos anteriores do gênero, como Age of Empires. Aventuras, busca por recursos, construção de impérios, e grandes exércitos continuam sendo fundamentais para evoluir no jogo. Ao mesmo tempo, um número grande de novidades foram introduzidas.
Neste jogo, você pode iniciar guerras ou utilizar a diplomacia para evitá-las. Realizar melhorias militares e econômicas, e gerenciar riquezas através do recolhimento de recursos e trocas.
A mitologia de Age of Mythology entra quando os jogadores chamam os deuses para lutarem ao seu lado, ou para dar força a seus exércitos com mais de 20 criaturas mitológicas.
No total, são três os modos de jogo: Tutorial, onde você aprende a usar os principais comandos do jogo; Campanha, sendo este o principal modo de jogo em Age of Mythology, quando você realiza as missões em sequências até a batalha final e Mapa Aleatório, Para jogar sem compromisso, estude o adversário, equipe a sua legião e siga para o combate.
O jogo se estende por três eras distintas, que você terá que percorrer: Idade Clássica, Idade Heróica e Idade Mítica. Mas antes, você deve escolher qual civilização pretende evoluir até a supremacia no mundo: Atlânticos, Egípcios, Gregos e Nórdicos.