Dans Age of Mythology: Retold, les joueurs sont plongés dans une grande épopée divine qui entrelace harmonieusement les anciennes légendes des Grecs, des Égyptiens, des Norse et des Atlantes. Le récit définitif, centré sur l'iconique campagne "Fall of the Trident", suit le héroïque amiral atlante Arkantos alors qu'il se lance dans une quête à hauts risques pour déjouer une sombre conspiration. Il découvre que le cyclope renégat Gargarensis tente de libérer le tyrannique Titan Kronos de sa prison éternelle dans le Tartarus. Pour stopper cette apocalypse imminente, Arkantos doit voyager à travers un monde mythique déchiré par la guerre, s'assurant l'aide de héros légendaires comme Ajax et Chiron tout en luttant à travers le siège de Troy, les sables mouvants d'Égypte et les étendues glacées de Midgard. Portée par une intervention divine dynamique, l'histoire mêle brillamment la guerre mortelle à la colère colossale des dieux, forçant Arkantos à unir des panthéons rivaux et à libérer des bêtes mythiques pour finalement sauver l'humanité de l'oblitération totale.