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