Безстрашний воїн загиблої раси Бруннен-Джі, молодший помічник допоміжного заступника кур'єра Стенлі Твідд, чарівна рабиня кохання Зев з характером міжзоряного ящера і романтична голова-робот 7-90 захоплює величезний живий космічний корабель "Лексс", наймогутніша зброя руйнування в двох Всесвітах. Рятуючись від гніву Божественної Тіні, безжального володаря Всесвіту Світла, вони опиняються в невідомому Всесвіті Тьми, де кожний необережний крок може коштувати їм життя. Приземляючись на загадкових планетах, де гостям не завжди бувають раді, вислизаючи від підступних пасток і допомагаючи всім, хто потрапив в біду, часом знаходячись на волосок від загибелі, відчайдушні міжгалактичні мандрівники переживуть неймовірні пригоди з'єднані однією загальною метою - знайти собі новий будинок.
Дія серіалу починається у Всесвіті Світла, де править твердою рукою Його Божественна Тінь. На Кластері, планетоїді-столиці Ліги Двадцяти Тисяч Планет, живе Стенлі Твідл, охоронець 4 класи, колишній помічник заступника допоміжного кур'єра й архієретик. У морзі, в особливій кріотруні, спить Кай, останній представник давно загиблої раси Бруннен-Джи, а нині Божественний Вбивця. Винна перед Священним Порядком у невиконанні подружніх обов'язків Зев засуджується до трансформації в Рабу Кохання. Робот-Дроїд 790, який робив трансформацію, випадково втрачає своє тіло, залишається тільки голова, яка потрапила під промивання мозку й одержала непохитну настанову на кохання.