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