Age of Mythology préserve les éléments familiers et populaires de son prédécesseur : Age of Empires. Merveilles, évolution des civilisations, arbres des technologies, collecte des ressources, création d'empire ainsi que vastes armées s'opposant sur des champs de bataille, tout cela au cœur du jeu. En même temps, un nombre de fonctions entièrement nouvelles est introduit, créant une expérience originale et fraîche:
Puissance des Dieux: ces talents rares et puissants donnent aux joueurs la puissance de Dieux plusieurs fois durant chaque jeu.
Unités mythologiques: chacune avec sa propre capacité, ces unités peu abondantes peuvent être ajoutées aux armées du joueur afin de modifier le caractère de la force de combat.
Plusieurs manières de parcourir les époques: les joueurs ont maintenant la possibilité de choisir plusieurs moyens d'avancer parmi les époques, chacune d'entre elles fournissant un ensemble différent de bonus.
Civilisations hautement différenciées: Age of Mythology se base sur la différence des civilisations déjà mise en avant dans Age of Kings et met en évidence des civilisations qui se jouent différemment par rapport aux autres.