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.

Sydney Fox es una profesora y 'cazadora de reliquias' trotamundos que busca artefactos antiguos para devolverlos a los museos y/o a los descendientes del propietario original. La ayuda su asistente lingüístico Nigel y, ocasionalmente, su secretaria un poco tonta, Claudia. A menudo termina luchando contra cazadores rivales que buscan artefactos por dinero.