Age of Mythology: Retold'un "Fall of the Trident" isimli hikayesi Atlantislilerin Tanrısı Poseidon'un lütfunu yeniden kazanmak için göreve gönderilen Atlantisli Baş Amiral olan Arkantos'un başından geçen olayları anlatıyor.
Arkantos, Truva seferine gitmeden önce ülkesine korsanların saldırdığını görüyor ve onları def etmek için uğraşıyor. Ancak korsanların amacı Atlantis'i ele geçirmek değil, Arkantos'u oyalayıp Atlantis tanrısı Poseidon heykelinin elindeki Üç Dişli Mızrağı almaktır ve bu amaçlarına ulaşıyorlar.
Bunun ardından Arkantos, Poseidon heykelinin elindeki Üç Dişli Mızrağı korsanlardan kurtarmak için Truva'ya doğru yola çıkıyor. Burada Ajax, Agamemnon ve Odysseus ile tanışıyor. Tru...