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