A Time Prophet predicted that Kai would be the one to destroy the divine order in the league of the 20,000 planets, someday that will happen, but not today. Today a cowardly security guard, an undead assassin, a female with a body designed for sex and a robot head madly in love with her all make up the crew of the spaceship Lexx, the most powerful weapon in the two universes.
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...
Going to Transylvania to check up on Kai's lead, they are all invited to dine at Lord Dracul's table for the Walpurgis Night feast.
They're back on the Lexx, but Stanley is under the witches' spell, who want Kai's protoblod for their master.
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.
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...
Kai and Stanley seek out the "Feast of Mograth", hoping to resurrect Xev. There they meet Oberon, king of the faeries, who grants their request... But in return demands their eternal servitude unless they can escape his forest before sunrise.
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...
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.
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.
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.
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.