Age of Mythology: Retold est un jeu de stratégie en temps réel qui se déroule dans un univers mythologique. Vous y dirigeez des civilisations inspirées des panthéons grec, norse, égyptien et atlante, en construisant votre base, en gérant vos ressources et en commandant des armées. Le jeu propose une campagne de 50 missions qui vous mène de la guerre de Troie aux plaines glacées de Midgard, en passant par les mystères d'Osiris en Égypte. En plus de la campagne, vous pouvez affronter l'IA ou d'autres joueurs sur des cartes générées aléatoirement, ou tenter l'Arène des dieux, un mode où vous incarnez un héros légendaire à travers 35 escarmouches mythiques.
Le multijoueur est un aspect central d'Age of Mythology: Retold. Le jeu propose du joueur contre joueur en ligne ainsi que de la coopération en ligne. Vous pouvez affronter vos amis dans des parties compétitives ou vous allier avec eux pour relever des défis communs. Dans l'Arène des dieux, vous pouvez jouer seul ou en coopération pour traverser des épreuves divines. Le jeu inclut également un mode de campagne pour un joueur, ainsi que des parties contre l'IA avancée pour ceux qui préfèrent jouer sans adversaires humains.
Avant de commencer, il est utile de savoir que le jeu propose des commandes simplifiées pour la manette, permettant de construire, combattre et conquérir sans clavier ni souris. Le jeu est également moddable et dispose d'un éditeur de niveaux pour créer vos propres scénarios. La version Premium inclut le jeu de base, le pack de dieux « Freyr », le pack de portraits d'anciens dieux, ainsi que deux extensions : « Immortal Pillars » qui introduit le panthéon chinois, et « Heavenly Spear » qui ajoute le panthéon japonais avec sa campagne, ses dieux, ses samouraïs et ses yokai. Les propriétaires de la version Premium reçoivent également un portrait exclusif de Tsukuyomi, dieu de la Lune.