Der Gefangenentransport 58K603 erreicht den Cluster. Stanley Tweedle, Wachmann vierter Klasse, verweigert die Andockung und wird zur Entkörperung verurteilt, ein Schicksal das die meisten Gefangenen des Transports teilen. Unter ihnen befindet sich der Hochverräter Thodin, dem in einem Stadion der Prozeß gemacht wird, und Zev, die wegen Verweigerung der ehelichen Pflichten dazu verurteilt wird, in eine Liebessklavin umgewandelt zu werden. Aber alles geht schief. Thodin wird durch einen nicht ganz zufälligen technischen Defekt nicht verurteilt, sondern für seine Verdienste ausgezeichnet. Zevs Umwandlung zeigt zwar den gewünschten optischen Erfolg, aber der rebellische Geist der neuen Superblondine ist ungebrochen. Die Liebesinjektion hat versehentlich der abgeschlagene Kopf eines Roboters erhalten, der sich sofort in Zev verliebt und ihr nicht mehr von der Seite weichen wird. Gemeinsam mit Stanley Tweedle und Thodin flieht sie zur LEXX, dem größten Kampfraumschiff, das je erbaut wurde, gedacht zur Zerstörung der Planeten, die sich der Liga der 20.000 Planeten und der Macht des "Schatten" widersetzen.
On Cluster, the capital of the league of 20 000 planets, a ship with the power to destroy planets lies waiting for it's master - "His Divine Shadow". But the soon to be executed rebel Thodin has his eyes on it too, and mangles the city's computer system while engineering his escape. Using the chaos that erupts, the death sentenced security officer Stanley Tweedle and the escaped "love-slave" Zev evade capture and eventually team up with Thodin... with the undead assassin Kai following, with orders to kill them all.
ביקום אפל שנשלט על ידי רודן אכזר ומסתורי, חבורה של פליטים משתלטת על חללית רבת עוצמה.
Во Вселенной Света правит Его Божественная Тень, который силой, верой и мудростью насаждает Священный Порядок на двадцати тысячах планет. На Кластере, столице Лиги 20 000 планет, встречаются Стенли Эйч. Твидл, архиеретик и предатель, а ныне охранник 4 класса, Зев, раба любви, виновная в неисполнении супружеских обязанностей, голова робота 790 и Кай, последний из Бруннен-Джи, который мертв и служит Божественным Убийцей. Случайно они становятся обладателем Ключа к Лекссу, самому могущественному оружию уничтожения в двух вселенных. Спасаясь от гнева Его Божественной Тени, беглецы угоняют Лексс и отправляются в путешествия по разным мирам в поисках приключений и нового дома.
