Sur Cluster, la capitale de la ligue des 20 000 planètes, un vaisseau avec le pouvoir de détruire les planètes attend son maître - "Son Ombre Divine". Mais le rebelle Thodin, qui sera bientôt exécuté, a aussi les yeux rivés sur lui et déforme le système informatique de la ville tout en préparant son évasion. Utilisant le chaos qui éclate, l'officier de sécurité condamné à mort Stanley Tweedle et «l'esclave d'amour» évadé Zev échappent à la capture et finissent par faire équipe avec Thodin ... avec l'assassin mort-vivant Kai suivant, avec l'ordre de tous les tuer.

Zev décide qu'ils devraient se rendre à Brunnis, la maison d'origine des Brunnen-G, dans l'espoir de trouver quelque chose qui puisse prolonger la vie de Kai. Quand ils arrivent, ils le trouvent stérile, à l'exception des messages holographiques laissés par l'excentrique "Poet Man". En entrant dans la bibliothèque, ils ignorent totalement que le Lexx Giggerota est revenu à la vie et complote pour le voler avec l'aide des prédécesseurs divins restants.

Le Lexx est obligé d'atterrir sur une planète pour manger et reconstituer son approvisionnement en énergie. Pendant qu'ils attendent, Stanley et Zev sortent pour enterrer Kai, qui semble être à court du proto-sang qui l'a fait fonctionner. Sur le chemin du retour, Zev insiste pour enquêter sur une structure. Trop tard, ils découvrent qu'il est rempli de gens fous obsédés par le fait d'obtenir des «corps propres» pour créer des «motifs».

Kai est à court de proto-sang, et un Zev désespéré oblige Stan à revenir sur le cluster à travers le noyau fractal. Quand ils arrivent, ils trouvent toute la planète stérile - tout le monde a été tué dans "le nettoyage", en préparation de la naissance du Gigashadow.

Les membres de l'équipage font la connaissance d'un curieux personnage, qui prétend pouvoir les aider à trouver du proto-plasma...

Stan, blessé, est conduit au terminal médical Medsat...

La découverte d'une passagère clandestine à bord du vaisseau suscite quelques inquiétudes...

Malgré la résurrection de Zev en la splendide Xev, le doute persiste...

Arrivé sur une planète où l'audimat fait la loi, l'équipage du "Lexx" risque une descente aux enfers, dont les acteurs ne reviennent jamais...

Arrivé sur la planète TV World, qui semble déserte, l'équipage se lance dans une périlleuse mission d'exploration...

En avalant un vaisseau, le "Lexx" et son équipage sont bientôt victimes d'étranges troubles...

Une famille de passagers clandestins est découverte à bord du "Lexx"...

790 rêve de prendre corps. L'occasion se présente bientôt, lorsque l'équipage découvre un cyborg décapité...

Cinq joyeux fêtards font irruption dans le vaisseau après un long sommeil de 300 ans, mais ils déchantent bien vite...

Le "Lexx" atterrit sur la planète-océan Nook, qui abrite en son sein une communauté de moines...

Norb, un bien étrange garçon, est gracieusement recueilli à bord du "Lexx"...

Le Lexx atterrit sur une planète qui ressuscite les morts...

Stanley est la proie d'un cauchemar qui le laisse bien angoissé...

Le "Lexx" tente de se rendre sur la planète Woz, où une machine pourrait sauver Xev, grièvement blessée...

Le "Lexx" s'est empêtré dans une toile d'araignée, et de redoutables tentacules menacent l'équipage...

Prisonnier de la toile d'araignée géante. Non seulement le vaisseau n'est plus contrôlable, mais son capitaine semble atteint d'un mal mystérieux...

Le Lexx s'apprête à avaler un building, lorsqu'une mélodie connue des membres de l'équipage retentit...

Un essaim géant d'abeilles Mantrid prépare le sac d'une planète où ne vivent que deux habitants...

L'équipage du "Lexx" doit sauver l'univers...