Age of Mythology: Retold में, खिलाड़ियों को एक भव्य, देवताओं से प्रेरित महाकाव्य में ले जाया जाता है जो यूनानियों, मिस्रवासियों, Norse और अटलांटिस के प्राचीन मिथकों को सहजता से बुनता है। प्रतिष्ठित "Fall of the Trident" अभियान पर केंद्रित यह निर्णायक कहानी, वीर अटलांटिस के एडमिरल Arkantos का अनुसरण करती है, जो एक भयावह साजिश को विफल करने के लिए एक उच्च-दांव वाले मिशन पर निकलते हैं। उन्हें पता चलता है कि दुष्ट साइक्लोप्स Gargarensis अत्याचारी टाइटन Kronos को Tartarus में उसकी अनंत जेल से मुक्त करने का प्रयास कर रहा है। इस आसन्न कयामत को रोकने के लिए, Arkantos को युद्धग्रस्त पौराणिक दुनिया की यात्रा करनी होगी, और Troy की घेराबंदी, मिस्र की बदलती रेत और Midgard के जमे हुए मैदानों से लड़ते हुए Ajax और Chiron जैसे महान नायकों की सहायता प्राप्त करनी होगी। गतिशील दिव्य हस्तक्षेप से प्रेरित, यह कहानी नश्वर युद्ध को देवताओं के प्रचंड क्रोध के साथ शानदार ढंग से जोड़ती है, जिससे Arkantos को प्रतिद्वंद्वी देवगणों को एकजुट करने और अंततः मानवता को पूर्ण विनाश से बचाने के लिए पौराणिक जीवों को मुक्त करने के लिए मजबूर होना पड़ता है।