Die Haupthelden der Serie sind über alle vier Staffeln das Raumschiff „Lexx“ und ihre Crew. Diese besteht aus dem Kapitän der Lexx, Stanley H. Tweedle, der Liebessklavin Zev/Xev sowie dem untoten ehemaligen Attentäter Kai, dem Letzten der Brunnen-G. Sie sind gemeinsam auf der Suche nach einem neuen Zuhause. Die gesamte Handlung umfasst einen Zeitraum von etwa 6000 Jahren. Zwischen dem Tod des lebenden Kai und dem Einsetzen der Haupthandlung liegen 2008 Jahre. Weitere etwa 4000 Jahre verbringt die Crew am Anfang von Staffel 3 in Kryostasis (Kälteschlaf). Die vierte Staffel handelt in der Jetztzeit auf der Erde. Der Hauptkonflikt der Serie ist der Kampf der Menschheit gegen die Vertreter der mächtigen Insektenzivilisation. Das Ziel der Insekten ist die Auslöschung der gesamten Menschheit. Kai ist der letzte Überlebende seines Heimatvolkes, der Brunnen-G. Ihm wurde geweissagt, dass er eines Tages den letzten Vertreter der Insektenzivilisation vernichten würde.