“Lexx”是帝国在皇帝陛下的统治下，在一个叫克拉斯特的星球上培育出来的太空战舰。这艘飞船很特别，是用帝国人民的血肉养大的(这不是比喻)而不是造出来的。他的影帝计划用这艘飞船消灭他所统治的20000个星球联盟之外的黑暗宇宙。他的影子是个有趣的家伙。他的新一代影子是通过把他的黑暗元神附着在被选中的身体上而诞生的，然后会把他体外的上一代影子的大脑取出来，放在一个特殊的器皿里，和新的影子呆在一起，辅助他治理。A * * *其他帝脑大概有两百个，都是些聒噪的家伙。
回到Lexx所在的克拉斯特，总有两万个星球派来的罪犯，都是新婚时掌掴未婚夫，拒绝向神庙勒索捐款的“罪大恶极”。被全息审判程序定罪后，送去行刑室，割下有用的器官装进食物袋喂Lexx，或者送到另一个房间，这应该会造成欠考虑的“爱奴”被分配到帝国。
这一天，帝国军衔最低的安全官斯坦利·莱格夏克(Stanley Legshaking)因为得罪了一名押送罪犯的上校，被判处割掉三个器官。而且因为自首晚了，直接升级为通缉犯，被当场处决，开始了他颤巍巍的逃亡。
打了未婚夫一巴掌的女人Zev，在被改造成“奴隶情人”的过程中，意外地加入了食人族的基因，成为了一个美丽惊艳，气质凶猛的银发少女。
与此同时，负责改造她的机器人790在被食人族吃掉后，意外被Zev洗脑。从此，他迷恋上了第一个睁眼看到的人Zev，每天没完没了地背诵恶心的长诗。
另一个重要的人物是凯，他是比赛中最后一个预言摧毁他的影帝的人。他死后，当时的皇帝把他的身体改造成不死之身，作为刺客保存了两千年。
由于新大脑的抽筋，他突发奇想，把以前的大脑全部放在Lexx上，准备将这艘史上最强大的战舰驶向即将称霸世界的黑暗宇宙。恰好一个从其他地方得到了Lexx钥匙的帝国叛军首领也来到了Klast夺取Lexx，于是他派出了不死杀手凯去阻止他。结果虽然杀了叛军，但是Lexx的钥匙交给了胆小如鼠的斯坦利腿抖，于是斯坦利带着同样是逃犯的美女Zev，机器人头790逃到了Lexx。后来的凯，因为不小心撞上了前任的大脑，恢复了生前的记忆，也转出了帝国。他加入了斯坦利，乘坐Lexx穿越异质空间进入黑暗宇宙。帝国军被远远甩在后面，帝影真的陪着老婆折兵了。嗷…
但凯会因为身上的人造血液耗尽而再次死去，于是进入冬眠舱沉睡，直到关键时刻才会醒来。斯坦利·绑腿，对凯一见钟情的美女Zev，对Zev一见钟情的790，还有潜伏在飞船上的食人恶魔和唠叨不休的前影脑，组成了一个相当有趣的剧组。开始了他们的太空探险。