Un profeta del tempo predisse che Kai sarebbe stato colui che avrebbe distrutto l'ordine divino nella lega dei 20.000 pianeti, un giorno ciò accadrà, ma non oggi. Oggi una guardia giurata codarda, un assassino non morto, una donna dal corpo progettato per il sesso e una testa robotica perdutamente innamorata di lei compongono l'equipaggio dell'astronave Lexx, l'arma più potente dei due universi.