Galaktyczny Imperator, Jego Cień, jest opętany tyrańską misją: zniszczeniem wszystkich planet poza Ligą 20 000 Planet. Jego bronią jest LEXX, półorganiczny statek kosmiczny – i najpotężniejsza broń zagłady w obu wszechświatach. Poprzez serię zbiegów okoliczności, grupie skazanych na zagładę wyrzutków udaje się porwać LEXX. Razem, nieudacznik Stanley Tweedle, niewolnik miłości Zev, nieumarły zabójca Kai, ostatni z Well-G i głowa robota 7-90 uciekają ze szponów Jego Cienia na pokładzie LEXX, zapuszczając się w upiorną Strefę Mroku…