Stan and Kai search for Xev and find her footsteps crossing the inhospitable surface of the planet Fire. Her tracks lead to Girltown. Queen develops a strong interest in Stan, but his needs and hers turn out to be very different.

When the Lexx stops responding to Stan's commands, the crew's plans to leave Earth are thwarted. They join forces with Uther, an aging rock star, who gives them a lift to the space shuttle.

Stan discovers a woman bearing an uncanny resemblance to Lyekka working in the porn industry and tries to get closer to her by becoming the fluffer in her latest shoot.

Stan and the President conspire to overthrow the evil Prince. However, it doesn't take too long for Prince to figure out what they're up to.

A transmission is received advertising a pleasure ship called the Luvliner and Stanley and Xev decide to treat themselves to some R&R. Stanley uses the power of the Lexx to convince the owner to offer some free samples. As crew begins to enjoy the services, the owner of the Luvliner contacts an associate with plans to steal the Lexx.

The crew arrives on a planet that consists of ocean and one single island, populated by a religious order of monks who have not seen a woman in 100 years. When they see Xev there is no turning back the clock.

Back on the Lexx, Stanley decides blowing up Fire and having the ship eat the debris would be the easiest way to get it up and running again. He orders the crew to fire the next time they are pointed towards the planet.

A strange plant invades the Lexx and uses Stanley's dream image of a high school sweetheart to take form. Meanwhile, the crew of the probe, Eagle 5 from Potatoho breaches the ion veil shrouding their planet and begins exploring the Universe.

Now wanted as fugitives for the massacre at Prime Ridge, Stan, Kai and Xev take refuge in Mort's Funeral Parlor. The mortician has a bizarre obsession with Kai's proto-blood. Stan and Xev commit a serious faux pas during a viewing.

When Xev and Kai are separated, Xev hitches a ride with a Texan named Rooster. He and his lovesick lug-head friends vie for Xev's love. Kai's search for Xev leads him to a weird scientist who believes the Earth is in imminent danger.