On Cluster, the capital of the league of 20 000 planets, a ship with the power to destroy planets lies waiting for it's master - "His Divine Shadow". But the soon to be executed rebel Thodin has his eyes on it too, and mangles the city's computer system while engineering his escape. Using the chaos that erupts, the death sentenced security officer Stanley Tweedle and the escaped "love-slave" Zev evade capture and eventually team up with Thodin... with the undead assassin Kai following, with orders to kill them all.

Kai is running out of protoblood, and a desperate Zev forces Stan to set course back to the Cluster through the fractal core. When they arrive they find they entire planet barren - everybody killed in "the cleansing", in preparation of the birth of the Gigashadow.

As Stanley wakes from a dream, he finds a beautiful female bearing a startling similarity to someone he used to know next to him. Just as he and Kai are trying to figure out what make of her, they make first contact with astronauts from the isolated planet Potatohole.

The Lexx intercepts a transmission from the Luvliner sex-satellite, and Stanley steers the Lexx towards it - eager to finally get some "action". But when they arrive, things aren't exactly as advertised.

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.

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.