On Cluster, the capital of the league of 20 000 planets, a ship with the power to destroy planets lies waiting for it's master - "His Divine Shadow". But the soon to be executed rebel Thodin has his eyes on it too, and mangles the city's computer system while engineering his escape. Using the chaos that erupts, the death sentenced security officer Stanley Tweedle and the escaped "love-slave" Zev evade capture and eventually team up with Thodin... with the undead assassin Kai following, with orders to kill them all.

Zev decides they should go to Brunnis, the original home of the Brunnen-G, in hopes of finding something that can prolong Kai's life. When they arrive they find it barren, except from holographic messages left by the eccentric "Poet Man". As they enter the library, they are totally unaware that back on the Lexx Giggerota has sprung back to life and plots to steal it with the help of the remaining Divine Predecessors.

The Lexx is forced to land on a planet to eat and replenish its energy supply. While they wait, Stanley and Zev go outside to bury Kai, who seems to have run out of the protoblood that kept him functioning. On their way back, Zev insists on investigating a structure. Too late they discover that it is filled with insane people obsessed with getting "clean bodies" to make "pattern."

Kai is running out of protoblood, and a desperate Zev forces Stan to set course back to the Cluster through the fractal core. When they arrive they find they entire planet barren - everybody killed in "the cleansing", in preparation of the birth of the Gigashadow.

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.

Xev demand they investigate an abandoned world, still transmitting TV signals. The computer host offers them parts in different TV shows, though they had better get good ratings or they'll end up canceled...

Stanley is captured aboard a pleasure transport by the committee of justice for the 94 reformed planets - and charged with the murder of 685 billion people.

Stanley discovers much to his dismay that they aren't alone on the Lexx. A family of hillbilly farmers has been living there in hiding, and decides to seize control of the ship and return to their home planet.

The Lexx is forced to land on a mysterious planet to seek help when Stanley collapses. Unfortunately, the place has a strange effect on the dead, as Kai goes off on his own reciting poetry, while the corpses buried nearby arise at night to devour the living.

Stanley is trapped inside a nightmare after entering a dream-enhancing machine. Meanwhile it's proprietor discovers that the destruction caused by Mantrid's drones has reached a galactic level.

When 790 reluctantly reveals that Xev has a built-in expiry date that's soon up, the Lexx heads to the planet Woz where the only remaining love-slave transformation device is.

As the Lexx approaches the centre of the universe a strange building appears out of nowhere... with the Brunnen-G battle song emanating from within. Going inside, the crew discovers a theatre troupe performing the history of the Brunnen-G. They ask Kai to play his part in the story - the starring role as it turns out.

Out of fuel, the crew of the Lexx has no other choice than to enter stasis while the Lexx drifts through space - looking for something to eat. 4000 years later, Stan and Xev find themselves awakened by the mysterious and cruel Prince, the first inhabitant of the two planets the Lexx has settled into orbit around to make it up to the ship.

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.

While Kai goes down to Water with a swarm of Moths to find food for the Lexx, Stanley struggles with Prince's proposition - blow up Water, or May dies again.

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...

Kai, still disabled, is taken away to bureaucrat hell for an adjudication. Meanwhile, Stanley and Xev follow Prince underground, hoping that he will lead them though the maze of tunnels to where Kai is.

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...

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.

Xev is forced to adapt to life in prison, and Prince decides it's time for Stan to give him the key to the Lexx. Meanwhile, a new threat arrives from space - an army of carrot-like mechanical drones that start to devour anybody they come across.

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...

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...

They're back on the Lexx, but Stanley is under the witches' spell, who want Kai's protoblod for their master.

Trying to get back on the Lexx, Stan, Xev and Kai run across two druids who recognize them as holy figures. Promising to accompany the druids to a religious ceremony, Stan and the others are transported to the space shuttle. They steal it and find their way back to the Lexx thanks to 790, however unbeknownst to them, Vlad is waiting for them aboard...

Prince makes a deal with "790"; "790" will help destroy Xev and Stan; and Prince will attach "790" to a human. On Lexx, First Lady Bunny, Stan and Xev play "Truth or Dare", but it's all a ploy for Bunny to murder Stan and Xev.

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.

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.