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