『Age of Mythology: Retold』では、プレイヤーはギリシャ、エジプト、Norse、アトランティスの古代の伝承をシームレスに織り交ぜた、神々に満ちた壮大な叙事詩へと誘われます。象徴的な「Fall of the Trident」キャンペーンを中心とした決定的な物語は、英雄的なアトランティスの提督 Arkantos が、邪悪な陰謀を阻止するための危険なクエストに乗り出す姿を追います。彼は、反逆のサイクロプス Gargarensis が暴君のタイタン Kronos を Tartarus の永遠の監獄から解放しようとしていることを突き止めます。この差し迫った黙示録を阻止するため、Arkantos は戦火に毅然と立ち向かう神話の世界を旅し、Troy の包囲戦、エジプトの流砂、Midgard の凍てつく荒野を戦い抜きながら、Ajax や Chiron のような伝説の英雄たちの協力を得なければなりません。ダイナミックな神の介入によって突き動かされるこの物語は、凡人の戦争と神々の巨大な怒りを見事に融合させ、Arkantos に敵対する神々を団結させ、神話の獣を解き放ち、最終的に人類を完全な滅亡から救うことを余儀なくさせます。