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 1863, when a legless, shipwrecked man washes up on the Acadian coast, he's taken to the home of Jean the Corsican, a burly and bitter former soldier, and his childless young wife, Julitte. The man, who is young, handsome, and well-dressed, remains mute as Julitte nurses him back to health. Jean, meanwhile, who is inexplicably estranged from Julitte and an outsider to townspeople, continues his hunt for pirate treasure, rumored to be hidden in a cave by the sea. The treasure is his ticket out of Acadia. As loneliness and Eros draw Julitte and the mysterious Jérôme together, something's got to give.

A Dutch couple is confronted with the husband's rapid onset of senility during a snowy winter in North Eastern Canada.

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.