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