Age of Mythology est un jeu de stratégie dans lequel vous collectez des ressources, construisez des bâtiments, une bonne économie et dépensez vos ressources pour entraîner une armée de soldats, de héros et d'unités mythiques à combattre. Il a deux modes jouables, dont l'un est une campagne solo (le mode histoire) et l'autre étant le mode versus dans lequel un ou plusieurs joueurs humains connectés les uns aux autres peuvent jouer. La campagne est l'histoire d'un héros Arkantos d'Atlantis qui, à contrecœur, sur l'insistance de son aîné (Krios) rejoint les Grecs dans la guerre de Troie, mais à son insu, la guerre de Troie n'est qu'une petite partie de l'immense aventure qu'il va au. Sur le chemin, il sauve le sage Chiron, un héros centaure, le héros égyptien Queen Amanra, le héros nordique Regenlief (la Valkyrie déchue) et rencontre Gargarensis qui tente d'ouvrir les portes du tartare pour que le Titan Kronos s'échappe qui a été banni par Zeus lui-même dans les fosses du Tartare. Il ne sait pas non plus que Poséidon aide Gargarensis à libérer Kronos alors que Kronos tente Poséidon de régner sur tous les cieux. En jouant avec Arkantos, vous voyagez dans toutes les parties du monde (même les enfers) et jouez tous les grands dieux disponibles.