Thanks to the Internet, the crew becomes bored with sex. So they pander to their lusts for violence instead and play Death Factory III, the legend of Death Factory II. Fry, an accomplished video game player, dispatches all of the crew easily, including a one-eyed man Leela had been happily chatting with. Leela is furious that Fry has ruined her one chance to learn who she is.
The crew is en route to Cineplex 14 in order to deliver desperately needed popcorn when Leela receives an email from Alkazar, the one-eyed man she met online, who invites her to his home. Leela dumps the popcorn and changes course to find where she belongs.
Alkazar greets Leela and 'her servants' and introduces her to Cyclopia and the forbidden valley, where no one must go. At Alkazar's castle, he tells Leela the story of what happened to their people. He claims that Leela was sent away as a baby when the blind moles of Subterra 3 launched missiles in every direction, hitting forty planets including Cyclopia. Alkazar had been employed as a pool cleaner and was spared from the chaos while fishing out a dead possum. Leela decides to help Alkazar save their race and sleeps with him.
However, the next morning, Leela discovers that Alkazar is rude and abusive. Fry doesn't trust Alkazar and attempts to visit the Forbidden Valley, only to fall down a trapdoor and into the dungeon. Leela changes her clothes and hair in an attempt to impress Alkazar, who insults her in front of his friends, Pig, Rat Man and Rat Woman. Fry tells Leela that Alkazar is a jerk and is hiding something from her, but she doesn't want to destroy the cyclops race by breaking up with him. Leela gives him a champagne. Fry tries to beat the door open with it, but the cap flies off and hits the 'DOOR RELEASE' button. He celebrates but the door starts to close so he runs under just in time. At dinner, Alkazar proposes to Leela, who accepts.
All this time, Bender has been busy stealing the many valuable artifacts from the city, and for the first time ever manages to fill up his chest cavity, and is even hauling a large sack around. When Fry, having escaped from the dungeon, begs him to help investigate what makes the Forbidden Valley so forbidden, even trying to tempt him with the possibility of more stuff to steal. Bender merely replies that, "For the first time in my life, I feel like I've stolen enough..." but Fry slaps him, and they head for the Forbidden Valley. They discover four identical castles, each more identical than the last and having statues of different aliens.
Before Leela can say, "I do", Fry and the loot-stuffed Bender return with four women, each the last of their species. Alkazar tries to reason with the women, shapeshifting each time to match their form; the women quickly beat him into submission, and he takes his real form, a green cockroach-like alien. He explains that he wanted to make it with five weirdos and have them scrub his five castles. Also, he had all five weddings on the same day because of the rental time for a suit fit for a shapeshifter.
Leela returns with the rest of the crew to Earth, sadly contemplating her desire to find her species, wondering "How many planets could there be?" as she looks out at space.