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