В Age of Mythology: Retold игроки переносятся в грандиозный, подпитываемый богами эпос, который плавно переплетает древние предания греков, египтян, Norse и атлантов. Главное повествование, сосредоточенное вокруг культовой кампании "Fall of the Trident", следует за героическим атлантическим адмиралом Arkantos, который отправляется на опасные поиски, чтобы сорвать зловещий заговор. Он обнаруживает, что мятежный циклоп Gargarensis пытается освободить тиранического титана Kronos из его вечной тюрьмы в Tartarus. Чтобы остановить этот грядущий апокалипсис, Arkantos должен совершить путешествие по раздираемому войной мифическому миру, заручившись помощью таких легендарных героев, как Ajax и Chiron, и сражаясь во время осады Troy, в зыбучих песках Египта и морозных пустошах Midgard. Ведомый динамичным божественным вмешательством, сюжет блестяще сочетает смертную войну с колоссальным гневом богов, заставляя Arkantos объединить соперничающие пантеоны и выпустить на волю мифических чудовищ, чтобы в конечном итоге спасти человечество от полного уничтожения.