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.

As things settle down on the Lexx, the crew realizes Kai needs a constant supply of proto-blood to continue to function in the real world. Stanley and the others undertake a desperate mission to Kai's wrecked home world in search of a way to extend Kai's existence.