Un Profeta del Tiempo predijo que Kai sería quien destruiría el orden divino en la liga de los 20.000 planetas, algún día eso sucederá, pero no hoy. Hoy un guardia de seguridad cobarde, un asesino no-muerto, una mujer con un cuerpo diseñado para el sexo y una cabeza de robot perdidamente enamorada de ella componen la tripulación de la nave espacial Lexx, el arma más poderosa de los dos universos.