Бесстрашный воин из исчезнувшего народа Бруннен-Джи, младший помощник курьерской службы Стэнли Твидл, очаровательная рабыня любви Зэв с характером межзвёздного ящера и романтичная голова-робот 790 захватывают огромный живой космический корабль «Лексс», являющийся самым мощным оружием разрушения в двух Вселенных.

Оказавшись на таинственных планетах, где их не всегда встречают с распростёртыми объятиями, уклоняясь от коварных ловушек и приходя на помощь тем, кто оказался в беде, они часто балансируют на грани гибели. Эти отважные межгалактические путешественники проходят через невероятные приключения, объединённые одной целью — найти новый дом.