Age of Mythology is a 2002, mythology -based, real-time strategy game. It is an expansion to Age of Mythology.
The story begins with Kronos, who was still trapped in Tartarus, watching the Atlanteans. He sends his unnamed servant (nicknamed "Kronny" by fans of the game as this is seen as his name in the game's editor) to possess the body of the Theocrat Krios, the Atlantean leader.
It then cuts to the Norselands, where the suffering Atlanteans, led by Kastor and Krios, are trying to rebuild their civilization after it was destroyed ten years ago. Then Theocrat says he saw a temple in his dream. The Atlanteans leave the Norselands by using Sky Passages, and they come to a place called New Atlantis. Krios says it was the imprisoned Titans who helped them, and convinces his people, including Kastor, to worship them.
The Greeks are angered with the Atlanteans' new choice of gods, and attack them. The Atlanteans retaliate by destroying the entire Greek colony from which some of the attacks came. However, some of the Greek ships escape and go to General Melagius, ruler of that colony and other lands. He is angered by the destruction of his colony and prepares for an attack. The Atlanteans, however, still manage to invade Melagius's city, called Sikyos, and slay him. Just as the Atlanteans kill Melagius, Egyptian and Norse allies of Melagius come to aid the city. Kastor decides they are too powerful and flees. However, he does not go back to New Atlantis but instead heads up to the Norselands. His plan is that the Norse will not be expecting an attack. He destroys Norse temples and replaces them with Atlantean temples, to show his superiority. He also destroys the Tower of Odin, Odin's only stronghold on Earth, by using a god power from Kronos. Some Atlantean forces then sail to Egypt. The scene cuts to Egypt where Amanra, a comrade of Arkantos when he was still a human, is conversing with her troops. Arkantos suddenly appears before Amanra and tells her that the Atlanteans are coming to steal relics from the Egyptans. Amanra fortifies the protections around the relics, but the Atlanteans still manage to steal them. Just as the Atlantean army closes around Amanra and her few troops, lightning bolts kill all the Atlantian soldiers. Arkantos appears and tells Amanra that the Atlanteans are being led by Kastor. Amanra questions this, and Arkantos tells Amanra that Kastor is being tricked. He tells her to find Kastor and to help him. It then cuts to a new scene, where Krios congratulates Kastor on his work and shows him a Sky Passage that he has found. Krios tells Kastor that the Sky Passage will take him behind Greek lines. Kastor enters it with his troop and finds himself not in the Greek territories, but on Mount Olympus. Kastor believes that Krios made a mistake about where the Sky Passage went. He and his troops discover they cannot go back the same way they came, so they decide their only choice is to attack Mount Olympus. Using special temples that change his men into different myth units, Kastor sets foot on the peak of Mount Olympus. However, once he does this, the daylight turns a strange color. Kastor senses there is something wrong, and he leaves with his army. He heads to the Greek territories. When he gets there he sees Prometheus wreaking havoc on Sikyos. He wonders at this, and Krios tells him that he is a Titan. Krios tells Kastor that he allowed him and some lesser Titans to be free. Kastor realizes he has been tricked by Krios, who takes the form of Kronny and escapes. Kastor is then attacked by other Atlanteans who are under Krios's control. Meanwhile, Amanra meets Ajax, another companion of Arkantos. Apparently, Ajax was also looking for Kastor. Amanra tells Ajax that Kastor has been tricked, and that they must find him. All this time Kastor is being repeatedly attacked by Atlanteans. Amanra and Ajax rescue him with Rocs. Arkantos appears, and Kastor tells his father that he did not realize he was being tricked. Arkantos forgives him, and tells the heroes that two lesser Titans have been freed in the Norselands and in Egypt. Amanra decides that they will go to Egypt first, as that is her homeland.
The Titan in Egypt is Cerbrus, and the heroes decide to awaken the Guardian statue, an immensely powerful living statue that also helped the heroes in Age of Mythology. The Guardian manages to destroy Cerberus. They then travel to the Norse lands, and they meet King Folstag, a powerful Frost Giant whose lands are being destroyed by the Titan, Ymir. WIth the help of Folstag and the Niddhog Dragon, the heroes defeat the Titan and restore peace in the Norse lands.
The heroes then travel to Greece to find the peaceful green countryside destroyed and in flames—evidence of Prometheus's attacks. They spread the green lush of the benevolent earth Titan Gaia across the burnt land, both healing it and weakening Prometheus. They manage to overcome him in his weakened state. The heroes then venture back to New Atlantis, where they rescue citizens from automations. Kastor, Ajax, and Amanra enter a Sky Passage which takes them to Old Atlantis, where Kronos, king of the Titans, breaks out of Tartarus. To stop him, Kastor and his allies summon Gaia using special summoning trees. She defeats Kronos and imprisons him once more. Kastor notices Kronny trying to escape in all the excitement. He jumps on top of Kronny and plunges a sword into his chest, thus killing him. Arkantos appears and tells Kastor that the Atlanteans need a leader, and that he will always be by his son's side. The Staff of Atlantis appears before Kastor, and he becomes the new leader of the Atlantean empire.