Mannskapet ombord Lexx drives i all hovedsak av angst, erotisk lyst og sult. Mens Lexx seiler gjennom et ugjestmildt og kaotisk univers, settes mannskapets relasjoner til hverandre og til en rekke bipersoner stadig på prøve.