Огромный живой межпланетный корабль Лексс бороздит просторы вселенной. Похожий на гигантскую стрекозу, он является мощнейшим оружием, он способен разрушать планеты и питаться ее остатками.

Экипаж корабля состоит из трех человек и головы робота модели 790.

Капитан Лексса Стэн Твидл - в прошлом простой охранник, жалкий, трусливый и ничтожный человек, подверженный множеству пороков, случайно завладевший кораблем. Влюблен в Зэв, но у женщины вызывает только отвращение.

Кай - брутальный красавец, безжалостный и беспощадный убийца, представитель вымершей расы воинов. В плену его превратили в живого мертвеца, не испытывающего чувств и эмоций, и в течении двух тысяч лет он убивал врагов нового хозяина, пока не оказался на Лекссе.

Зэв Бэллрингер - в прошлом толстая, сварливая и фригидная женщина, в наказание превращенная в очаровательную жрицу любви, человека с генами инопланетной ящерицы. Приговоренная к пожизненной работе в борделе, она сумела сбежать на Лекссе. Безнадежно влюблена в Кая, но мертвец не способен любить.

790 - голова робота, участвовавшего в превращении Зэв. Но в результате ее побега лишился остальных частей тела. Сбой программы вызвал влюбленность в Зэв.

Команда путешествует от планеты к планете, скрываясь от преследователей, и надеясь найти для себя новый дом.