Lexx to opowieść o grupce śmiałków, która porwała statek kosmiczny wielkości Manhattanu i Placu Defilad razem wziętych, będący jednocześnie żywym organizmem - wielkim insektem, aczkolwiek trochę podrasowanym różnego rodzaju częściami mechanicznymi. Lexx - tak ów statek się nazywa - nie jest bynajmniej wyborną zabawką do surfowania po załamujących się falach czasoprzestrzeni. Jest śmiertelne niebezpieczną bronią, jedną z najpotężniejszych w dwóch Wszechświatach.
W skład grupy śmiałków, którzy porwą wielką ważkę, wchodzi blondwłosa piękność Zev (Eva Habermann), która pierwotnie była nieforemną grubaską, ale sąd skazał ją na przemienienie w Niewolnicę Miłości. Oprócz niej, są także Stanley Tweedle (Brian Downey), który nie tylko wyraża całą gapowatość ludzkiego rodu, ale także posiada nadzwyczajną zdolność ściągania niewiarygodnej ilości kłopotów, oraz Kai (Michael McManus), inteligentny, przystojny przedstawiciel ginącej rasy Brunnen-G, którego pragnieniem jest zabicie mrocznego władcy, Jego Cienia. Ponadto dołącza do nich niejaki 790 - głowa robota z niesamowicie pojemną pamięcią, którego jednak bardziej interesuje Zev niż przetwarzanie danych.