Em Age of Mythology: Retold, os jogadores são levados para uma grande epopeia movida a deuses que tece harmoniosamente as antigas lendas dos gregos, egípcios, Norse e atlantes. A narrativa definitiva, centrada na icónica campanha "Fall of the Trident", segue o heroico almirante atlante Arkantos enquanto ele embarca numa missão de alto risco para frustrar uma conspiração sinistra. Ele descobre que o ciclope renegado Gargarensis está a tentar libertar o tirânico Titã Kronos da sua prisão eterna no Tartarus. Para impedir este apocalipse iminente, Arkantos deve viajar por um mundo mítico dilacerado pela guerra, garantindo a ajuda de heróis lendários como Ajax e Chiron enquanto batalha através do cerco de Troy, das areias movediças do Egito e das terras desertas e congeladas de Midgard. Impulsionada por uma intervenção divina dinâmica, a história combina brilhantemente a guerra mortal com a ira colossal dos deuses, forçando Arkantos a unir panteões rivais e a libertar feras míticas para, em última análise, salvar a humanidade da obliteração total.