Stanley Tweedle (spilt av Brian Downey): kaptein ombord, tidligere sikkerhetsvakt av fjerde klasse og mislykket kurér i et like mislykket opprør mot universets diktatoriske herskere. Zev Bellringer (spilt av Eva Habermann/Xenia Seeberg): en kvinne som er vokst opp i en hustrubank på en fremmed planet, men som ble avvist av sin vordende ektemann. Avvisningen førte til at hun ble dømt til å bli kjærlighetsslave, en transformasjon som bare delvis ble vellykket. I første og deler av annen sesong spilles rollen av Eva Habermann (på rollelisten staves navnet da Zev), senere i serien erstattes Habermann av Xenia Seeberg (oppført som Xev på rollelisten). Kai (spilt av Michael McManus): den siste av klanen Brunnen-G, som ble utryddet av universets herskere for 2000 år siden. Han selv omkom i samme krig, men ble holdt kunstig i live for å bli brukt som leiemorder. 790 (med Jeffrey Hirschfields stemme): et robothode som ved et uhell ble løst fra sin kropp, og derefter utsatt for kjærlighetstransformasjonen som var beregnet på Zev – noe som medfører at 790 er håpløst forelsket i henne. I senere episoder forelsker 790 seg i stedet i Kai. Romskipet Lexx selv (med Tom Gallants stemme) er et levende, antageligvis kvinnelig vesen. Lexx må stadig ha tilført næring, og får dét ved å fordøye deler av eller hele planeter, noe som skaper moralske dilemmaer for besetningen. Lexx måler omtrent tolv kilometer i lengde, og disponerer blant annet mindre, møllformede fartøy som gjør det mulig å bevege seg i og utenfor skipet. Lyekka (spilt av Louise Wischermann): en menneskeetende plante i kvinneform.