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.

Stanley messes up the cryo-stasis revival procedure, and Kai reverts back to His Shadow's assassin for a moment, puncturing Stanley's heart. With Stanley in stasis they locate an orbital medical facility, though without any funds, they are turned down until Zev threatens them with the Lexx.

The Lexx intercepts a transmission from the Luvliner sex-satellite, and Stanley steers the Lexx towards it - eager to finally get some "action". But when they arrive, things aren't exactly as advertised.

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.

The Lexx intercepts the porn-flick a nearby space transport is running as entertainment, and Stanley orders the ship to head for the source - believing it to be an actual distress signal. But when they arrive, they find only the wrecked remains of the transport, with the hazardous material it was transporting leaking out.

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 respond to an emergency signal on a nearby planet, when Lyekka awakes - hungry. They find a crashed ship, seemingly empty except for a cyborg body (which 790 decides to make his own).

The Lexx takes aboard 5 youths in who've drifted in space for 300 years in cryo-stasis. With nothing better to do they decide to party, until one of them corrupts Kai's programming, turning him into a psychopathic killer.

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.

As Mantrid is eating up the universe with exponentially increasing speed, Kai sees the Lexx's only option as traveling to the center of the universe, hoping to discover a remaining portal to the Dark Zone. But on their way, they fly into a giant living "web" and then everything goes blank...

The Lexx is captured by a web-like organism that tries to devour it. The creature takes control over Stanley, using him to fool the others into thinking that the danger is over.

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.

With their moth damaged in the battle with Duke's forces, Stanley, Kai and Xev are stranded together with the living Kai and Bunny on the deserts of Fire. They find an abandoned balloon, but it does not have enough fuel to carry them all to the nearest town until Kai volunteers to go the rest of the journey on foot. But then they come across Duke and Fifi...

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.

Prince's forces attack Garden, and kidnap Xev. Stan and Kai hijack one of their crafts and take up pursuit. But the enemy starts to manoeuvre in place above them, firing arrows to puncture their balloon.

Stan and Kai crash down on Water. Kai starts to sink towards the centre of the planet, while Stan drowns. The security guard is awakened on a beach by Prince, who tells him he now has to account for his life - prove that he deserves to spend the rest of eternity on Water, rather than Fire.

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.