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

Во время строительных работ в Баден-Бадене злой тролль, который был превращён в камень в 15 веке, внезапно возвращается к жизни. Чтобы оставаться незамеченным в новом мире, тролль вселяется в тело Ванессы Майер.