To resupply the protoblood that sustains Kai's life, the crew of the Lexx travel back to the Cluster but find the planet deserted. The population was killed in "The Cleansing", in preparation of the birth of the Giga Shadow, the last survivor of the insect wars and sworn enemy of humanity. The crew try to destroy the Giga Shadow with the help of Yottskry (played by guest star Malcolm McDowell), a defecting priest of the Divine Order.
Fugitive security guard Stanley Tweedle, love slave Zev Bellringer, and love slave robot head 790 are thrown together by fate and on the run from His Divine Shadow after stealing The Lexx: the most powerful destructive force in two universes.
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.
Josh Greenberg is a naive romantic on a desperate quest for love. When his longtime girlfriend dumps him, Josh enters the dating scene, a nightmarish hellscape of untold horror. Despite the agony, Josh continues his search in the hopes of finding someone who will make all the misery worth it.