Een Tijdprofeet voorspelde dat Kai degene zou zijn die de goddelijke orde in de competitie van de 20.000 planeten zou vernietigen. Op een dag zal dat gebeuren, maar niet vandaag. Tegenwoordig vormen een laffe bewaker, een ondode huurmoordenaar, een vrouw met een lichaam ontworpen voor seks en een robothoofd dat smoorverliefd op haar is, allemaal de bemanning van het ruimteschip Lexx, het krachtigste wapen in de twee universums.

De Londense boekhandel Black Books wordt geëxploiteerd door de sacrastische en norse Ierse zuiplap Bernard Black. Zijn enige personeelslid is de naïeve en ietwat schuchtere Manny. Manny woont bij Bernard in nadat hij deze tegen zijn zin, maar na andringen van zijn buurvrouw Fran, heeft aangenomen. Fran is eigenaresse van een curiositeiten winkeltje naast Bernhard's boekhandel. Ze is het enige maatje van Bernhard. Want net zoals Bernhard drinkt en rookt ze wanneer de gelegenheid dit toelaat. Met de komst van Manny raakt het trio verzeild in de meest bizarre en belachelijke situaties.