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.

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.

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.

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

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

Stanly discovers that a woman bearing an uncanny resemblance to Lyekka is working in the porn industry, and decides to seek her out at the latest shoot. Xev starts acting strangely and having blackouts.

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.

As the alien carrot probes start to infest more and more of the planet, Prince sees his best option to escape up to the Lexx. Unfortunately, one of the killer vegetables follows him up there...

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.

As the Lexx's hunger becomes critical, it starts to slowly digest itself. Hoping for an alternative way off the Earth, Xev contacts Doctor Longbore, getting permission to join him on the space ship. This does however leave the Lexx wide open for Prince, who orders the President and Bunny to take a shuttle up there and take control of the ship using the key...

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.

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.