As Stanley wakes from a dream, he finds a beautiful female bearing a startling similarity to someone he used to know next to him. Just as he and Kai are trying to figure out what make of her, they make first contact with astronauts from the isolated planet Potatohole.

Stanley is rescued from beheading in the nick of time, when Prince learns that Stan literally holds the "key" to his victory over Water. Meanwhile, Kai crashes down on Water, encountering May - the sole survivor of the slaughter of her city by forces from Fire.

Gametown is attacked by Duke's forces in the stolen moths, though Kai manages to take back one and return to the Lexx with Bunny. Trying once more to go down to Water for food, Stanley decides they should go to Boomtown - the "all sex all the time" city... Meanwhile, Duke moves against Prince on Fire.

Xev and Stan find their way into the towering city they landed on, but discover the inhabitants aren't exactly the friendliest or sanest around...

Back on the Lexx, Stanley deices blowing up Fire and having the ship eat the debris would be the easiest way to it up an running again, and orders it to fire the next time it is pointed towards the planet. Xev demands Stanley let her take a turn as captain, and starts looking for ways to transfer the key from him to her.

Stanley starts to consider settling on Water, doubting that the dark universe holds anything better. When they go down to the planet looking for food, he finds the town Garden to be a promising candidate for permanent residence.

Xev's tracks lead to Girltown, and Kai goes in to look for her, while Stan waits outside - where he manages to get himself captured. There he meets Queen, who quite literally wants his body...

Xev and Kai go to Fire to confront Prince about Stanley's life essence. When he refuses to give it up, Kai jumps down into a well to the planet's core hoping to retrieve it. He winds up on the beach, with Prince taunting him that he's now trapped there for eternity, unable to help either Stanley or Xev.

In the near future, an alien spaceship is discovered orbiting the moon. At the urging of his top advisor, Prince, the president of the USA makes contact in secret with the aliens' leader: A strange man who introduces himself as "Stanley H. Tweedle". Unfortunately, the contact does not go well, but Prince is prepared, suggesting they send an insane killer up to the ship in a space shuttle...

Kai and Xev are separated when their moth crashes on Earth. The loveslave ts picked up by a lovestruck Texan who proposes to her, while Kai gets mixed up with a group of UFOlogists while searching for her.

Stanley gets a visit from Prince.

After being encouraged to stand up to Prince by the First Lady, the President makes a deal with Stan, and frees him from the ATF compound so he can kill Prince with the Lexx. However, it doesn't take long for Prince to figure out what they're up to...

Prince and 790 lure Stan and Xev back to Earth using the reality show Xevivor, where 10 males compete for a night with Xev, as bait.

Discovering that they're flying right over Newfoundland, Stan decides it's time to pay his subjects a little visit. Unfourtunatly, none of the inhabitants seem particularly impressed by his presiential decree, and instead focus on his remarkable resemblance to the most hated man in town...

Without the key the Lexx can't do anything, so Stan and Xev decide to settle on Earth. They pick the quiet country town of "Prime Ridge", but soon manage to stir up trouble.

Wanted for murder, and the whole area swarming with police and FBI, Stan, Xev and Kai seek refuge in "Mort's Funeral Parlor". Mort takes an unusual interest in Kai's protoblood, hoping it can bring back to life his one true love.

While the president finds himself haunted by Prince in the form of a TV set, Stan, Xev and Kai are abducted by Field Commander Moss, leader of the American Freedom Rangers, a para-military group devoted to freeing the American people from the grip of the Beast - Izenbar Prince.

About to be destroyed, Prince requests Kai complete their game of chess, but with this time with real stakes. Should the undead assassin win, he'll get his life-essence back. Should he loose, Stan and Xev's lives are forfeit.

The Lexx crew encounter a space capsule filled with a bunch of politically motivated twenty-year-olds (Haley, Amber, Ryan, Josh). They claim that they have gone up in space with the intention of transmitting a message to make a political statement about the dying earth, and globalization. With financing from Haley's trust fund, they were able to pay the Russians to help them get up in space.

An asteroid mothership appears out of the blackness of space. A metal hatch opens and a tadpole-like creature shoots out and heads for the Lexx. Stan awakens from a nightmare in which he was eaten by Lyekka and discovers that the alien mothership is hovering outside of the Lexx. Before he can finish telling Xev and Kai what he has discovered, an alien who has assumed the physical appearance of Lyekka from Stan's dream appears on the Lexx.

Kai, Xev and Stan stop off in Las Vegas as they wait for a space shuttle that Priest is arranging for them. Without a moth, the shuttle is their only means of returning to the Lexx. They check in at the King Tut, an Egyptian-themed hotel that is run by a group of mobsters. In the hotel room, Stan sees an ad for Slave Girls from the 18th Dynasty on the television and decides to order "room service" for himself. Xev discovers a female wrestling cage match is taking place on the premises and decides to enter, not realizing that it is fixed so that the casino can extort money.

As the Lexx flies away from Earth toward a new planet, the crew discovers a strange organic bulb on the galley counter. The bulb opens and reveals two round berries and a small potted plant. A holographic image of Lyekka's face appears and informs the crew that this is her thank-you gift for their helping her on Earth. Lyekka tells Kai the potted plant - a Yowraa-Taang - will open and bloom if he sings to it. Stan and Xev have been given the berries, which Lyekka says are the rarest and most exquisite delicacy in the two universes.

A huge alien asteroid mothership plummets to Earth and crashes into the Pacific ocean, causing a great disturbance off the coast of Japan. Inside, Lyekka prepares to devour "Japaneseland". Kai and Xev take a moth down to Earth to retrieve Vlad's cryopod control unit, which will replace the broken one on the Lexx. Fearing that Lyekka will consume the entire universe if she is not stopped, Xev and Kai decide they must take action to stop her.

Prince visits the Lexx warning of "Earth's date with destiny". Emotions abound as Kai begins to feel again and the Lexx's health is ailing. As the alien mother ship has reached Earth.