Shipwrecked Paul Jonas is bound for Troy, which means he is living out the Odyssey more or less backward. After getting help building a raft—and other sorts of solace—from a hospitable goddess, he puts to sea again. He survives the attack of the monster Scylla and the whirlpool Charybdis, then finds another survivor floating unconscious in the waves. The stranger turns out to be Azador, a mysterious Gypsy who had traveled earlier with Renie and !Xabbu and the strange girl Emily from the Oz simulation, and from whom Renie accidentally took the access device/lighter. Together, Paul and Azador defeat a dangerous cyclops and land on the island of Lotos, where they fall under the spell of the narcotic flowers. The Angel wakens Paul and helps them escape, but only after a hallucinating Azador has told Paul that he too is being pursued by the Grail Brotherhood, that he has escaped from their immortality machines, but many of his Gypsy kin have not. Free of Lotos, they sail on to Troy.
In the House-world, Renie and her companions have had little luck finding the kidnapped Martine (who is being psychologically tortured by Dread) and have themselves been captured by one of the tribes who make the House's attic their home. To their surprise, they find Hideki Kunohara sharing the robbers' revelries. Kunohara, one of the landlords of the Grail network, whose own giant world of insects they had crossed earlier, seems bemused to see them, but intercedes for them with the robbers. Paul Jonas' Angel appears to them all in a supernatural fashion, frightening away the robbers and alarming even Kunohara, who refuses to help Renie and the others any more than he already has, saying that he cannot risk the displeasure of the powerful Grail Brotherhood.
Renie and her companions at last find Martine, but only after !Xabbu has disappeared while searching for her (his baboon sim a more useful form for exploring the rooftops of the House). But Martine is not alone; Dread has prepared a trap for them. When they open the door, he shoots T4b and Florimel, then battles with Renie across a steep rooftop. Just when it seems he has won, !Xabbu returns, and then Florimel finds one of Dread's discarded guns. As Dread prepares to kill Renie, Florimel shoots him. He dies—but only online, leaving the stolen virtual body behind. For the moment Dread has been pushed out of the Grail network, and Renie and her companions are battered but safe.
Ancient arch-mogul Felix Jongleur has been very busy preparing for the Ceremony—the moment at which the members of the Grail Brotherhood will become immortal within the virtual worlds they have built for themselves. He has not been spending much time in his favorite mythical-Egypt simulation, and does not realize how far out of hand things have become there. His servants Tefy and Mewat—the Egyptian versions of his subordinates Finney and Mudd, who have been chasing Paul Jonas all through the network—are now forced to besiege a temple full of people resisting their cruel reign.
Inside the besieged temple, Orlando Gardiner and Sam Fredericks meet other members of the Circle, including Nandi Paradivash, a specialist who is trying to make sense of the network's dying gateway system. There is something very wrong with the Grail network. Its mysterious operating system, the Other, is acting in a peculiar fashion, and many of the simworlds seem to be falling apart.
Tefy and Mewat attack the temple, first bringing in a trio of rogue Egyptian gods to fight with the temple's two sphinx-guardians, then sending in a horde of tortoise men and flying snakes to finish the job. Orlando fights bravely, but cannot keep Sam from being captured by Tefy and Mewat. The unpleasant pair have recognized the teenagers as real people from outside the network, and are about to take them away to be tortured when Jongleur himself returns in the form of Osiris, chief god of Egypt. In the chaos, Orlando and Fredericks escape through one of the gateways Nandi has opened, out of Egypt and into Troy, where they have been urged to go by another incarnation of Paul Jonas' Angel.
Paul has already made his way to Troy, where—as Odysseus—he fits right in with the Greeks besieging the city. But when he is sent to the tent where the hero Achilles and his friend Patroclus wait, unwilling to fight against the Trojans, he decides something about the two doesn't seem to fit the simulation. After much sparring, he reveals his true name to them. Achilles and Patroclus are in fact Orlando and Sam, who recognize the name "Jonas" from something Sellars had told them. The meeting becomes a happy one, although Paul's spirits sag a little when he learns the two teenagers are in just as much trouble, and are just as lost, as he is.
Renie and the others use the lighter recaptured from Dread to leave the House and go to Troy. Unlike Orlando and Paul, when they enter the simulation they are assigned to the Trojan side in the besieged city, aware that their friends may be outside the gates, but with no way to recognize them. They are quickly sent on a deadly raid against the Greeks.
Paul Jonas has a dream in which the Angel appears to him again and tells him to go outside the camp. He meets Renie and the others, They talk for a long lime, comparing stories, trying to make sense of what they have learned. Paul decides to bring them back to the Greek settlement in the guise of prisoners so they can be reunited with Orlando and Sam, but even as they reach the camp the Trojans launch a frightening attack.
Caught in the middle of a fierce battle, cut off from Orlando and Sam, they can only struggle to stay alive. In the meantime, Sam, in a misguided effort to keep up the morale of Achilles' despairing troop and buy the sick Orlando some time to get better, dresses herself in the famous armor of Achilles and, masquerading as their chieftain, leads Achilles' soldiers out to fight the Trojans. The masquerade is so successful that the Trojans are driven back toward the walls of Troy. Orlando wakes to find himself alone. When he realizes what has happened, he scavenges armor and weapons and sets out across the plain toward the city, despite his own fast-failing health, desperate to save his friend Sam. He discovers her about to be killed by the Trojan hero Hector, and only barely manages to overcome him, then collapses in front of the walls.
Martine, who has been given a role as one of the Trojan royal family, is desperate to keep her friends alive. Hearing of the fighting in front of the walls, she nearly tricks some Trojan guards into opening the gates, but when they balk, she is forced to order T4b to kill the guard captain. The gates are opened, and to Martine's shame the Greeks come roaring into Troy, burning, raping, and killing. Although she and the others are all reunited, and even though the Trojans being killed are merely programs, she feels she has done a terrible thing.
Meanwhile, the Grail Brotherhood have begun their Ceremony, although Jongleur is irritated by the absence of his employee, Dread. Jongleur and technocrat Robert Wells explain to the concerned Grail members that they will not truly transfer their minds directly to the network. Instead, duplicate versions of themselves, virtual minds which have been made to copy every detail in the original minds, will come to life online—but in order to assure that only one version of each Brotherhood member exists, they must kill off their physical bodies. Because they are not aware that Jongleur, Wells, the financier Jinn Bhao, and American military man Daniel Yacoubian are not actually going through with the Ceremony this time—because they want to see how well the process works, these four will only pretend to awaken their virtual bodies and murder their real physical selves—the other members of the Brotherhood are at last convinced.