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