Teil 1: REBELLEN DER GALAXIS
Der galaktische Imperator "Divine Shadow" möchte sich mit Hilfe seiner gigantischen, halborganischen Kampfstation "Lexx" zum allmächtigen Herrscher des Universums aufschwingen. Doch ein Gefangenenaufstand macht ihm einen Strich durch die Rechnung. Dem draufgängerischen Thodon und der schönen Zev gelingt die Flucht. Zusammen mit dem Überläufer Stanley Tweedle, dem über 2000 Jahre alte Rebell Kai und dem Roboterkopf 790 nehmen sie den Kampf gegen den brutalen Diktator auf.

Teil 2: SUPERNOVA
Die Crew von Lexx, dem organischen High-Tech-Raumschiff im schicken Insektendesign, der ungeschickte Angsthase Stan, seine zur blonden Sexbombe verzauberte Begeleiterin Zev, der untote Prinz Kai und ein sprechender Plastiktotenschädel, machen sich auf zu ihrem zweiten Abenteuer: Um ein Überlebensmittel für Kai zu finden, landen sie auf dessen verwüsteten Heimatplaneten. Dort werden sie von einem holographischen Showmaster wort- und witzreich begrüßt, doch der führt Böses im Schilde.