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