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