season 4 01 Little BluePlanet LEXXによる惑星ファイアーとウォーターの爆破後、地球人の肉体を持って転生したプリンスは合衆国のATF(Bureauof Alcohol, Tobacco, Firearms, and Explosives)の長官となっていた。彼は大統領を操り、スペースシャトルを使ってLEXX船内に暗殺者を送り込む。一方、宇宙のかなたから、キャロット型エイリアンを引き連れ、月の2倍ほどの容積を持つ超巨大な岩石型母船が近づいてくる。 02 Texx LEXX カイとゼヴはモスで地球へ向かう途中、スティルス戦闘機に攻撃される。カイは自前のロケットで地球を脱出する計画を持ったロングボー博士と面会し、シャドウの紋章をつけた黒衣の人物の絵を見せられて興味を持つ。ゼヴはテキサスの青年に求婚されるが、彼はゼヴを熱愛するあまり、彼女に仲間の男たちを近づけまいとして、互いに殺し合う。ゼヴは殺人の嫌疑で警察に連行されてしまう。 03 P4X ゼヴはテキサスの地方刑務所に収監される。管理者夫婦の娘ロミアはP4Xという違法ポルノサイトに出演させる目的で伝道師たちをさらい、ゼヴとのからみを放送しようとする異常な女だった。プリンスに拘束されたスタンは、会話をモニターされているとも知らず、ATFの秘密基地でディグビーという少年にLEXXのキーの秘密を漏らしてしまう。 04 Stan Down プリンスの傀儡として大統領職についたプリーストだったが、妻の叱咤を受けて、プリンスを殺害しようと計画する。ATF基地から密かにスタンを脱出させ、「ニューファンドランを王国として与える代わりに、LEXXでプリンスを殺して欲しい」と要求するが、プリンスに裏をかかれてしまう。LEXXの攻撃によりフロリダのオーランドはまるで核攻撃されたかのように壊滅してしまう。 05 Xevivor キャロット型エイリアンのズィグズィグ島襲来を察知した790は、彼らに恋敵と見なしているスタンとゼヴを殺害してもらうため、プリンスと陰謀をたくらむ。プリンスは、ファーリーに命じ、ゼヴを主人公にした「ゼヴァイヴァー」というサヴァイヴァル番組をその島で収録させる。一方カイは吸血鬼伝説のあるトランシルヴァニア地方に、自分と同じシャドウのアサシンがいるのではないかと疑い始める。 06 The Rock スタンたちはニューファンドランドを訪れる。彼は「わが臣民たち」に話しかけるが、逆に罵声を浴びる。スタンは村の嫌われ者のブラッドに瓜二つだったのだ。プリンスはLEXXを地球圏内に留めるために大統領の新妻バニーに艦長のスタンを誘惑させるが、相手を間違ってしまう。カイは居酒屋でブルネンGの戦いの歌「ヨウ・ウェイ・ヨウ」を何度も演奏して喝采を浴びる。 07 WalpurgisNight トランシルヴァニアにやってきた一行は城の主ドラクールから饗宴に招かれる。だがドラクールは一行を車で迎えに来たグレンフィールドに雇われた英国俳優だった。吸血鬼に憧れるゴス系ファッションに身を包んだ3人組の女たちが、処刑装置に残っているカイの傷口からもれ出たプロトブラッドを、地下室の冷凍催眠装置の中で眠っている老女の唇に塗ると、彼女はそれに反応する。 08 Vlad ゴス系悪女3人組がスタンを魔術で操り、LEXX船内からプロトブラッドを盗み出し、それを棺の中で老女化して眠っているヴラッドに与えると、彼女は若返って復活する。二人の元シャドウのアサシン、カイとヴラッドの戦いが始まる。戦いの場はドラクール城からLEXX船内へと移動し、劣勢のカイを助けるために、ゼヴはヴラッドを冷凍催眠装置に閉じ込めて活動を停止させてしまう。 09 Fluff Daddy スタンはポルノビデオにライカそっくりな女が出演しているのを見て、彼女を探しに出かける。スタンからLEXXのキーを受け取った彼女は、火星と金星を爆破させて大喜びするが、ヴラッドの冷凍催眠を解いてしまい、殺されてしまう。キーはモス・ブリーダーに移動する。ゼヴは、「生身のカイ」が前衛演劇の役者をしているのを知るが、クラスタートカゲの本能に翻弄されて意識混濁に陥り、彼を食べてしまう。 10 Magic Baby 一行はウーサーという人物とスペースシャトルでLEXXに帰還する。しかしスタンにはLEXXのキーの在り処が分からない。ゼヴはヴラッドに殺されてしまう。再びカイはヴラッドと戦い、打ち負かされそうになる。しかしスタンがウーサーが持ち込んだドルイド僧の杖でヴラッドを突き刺すとヴラッドは消滅してしまう。 11 A midsummer's Nightmare カイとスタンはウーサーの話を思い出し、ゼヴの死体を「死者を生き返らせる」と聞いたロンドンのモーガスの饗宴に運ぶ。オベロンがゼヴに口づけするとゼヴは生き返るが、彼はゼヴを妻にするという。しかし、オベロンに捨てられた元妻チタニアが妻の座に返り咲くため、ゼヴたちに知恵を貸す。シェークスピアの「夏の夜の夢」のパロディーである。 12 Bad Carrot プリンスが大統領とバニーを連れてLEXXを訪れるが、意図せずにキャロット型エイリアンを艦内に持ち込んで騒動になる。プリンスはカイにチェスを教える。790は密かにキャロットと手を結び、スペースシャトルが母船を攻撃する情報をキャロットに教え、キャロットはLEXXのキーを持ったモス・ブリーダーの体内に侵入して、LEXXにシャトルを攻撃させる。 13 769 790は、自分の肉体を得て、カイとホモセクシャルな関係を結びたいという狂った夢を持っていた。彼は自分の望みを実現するために、密かにプリンスと交渉し、LEXXのキーの在り処を教える。プリンスはキーを得るためにモス・ブリーダーを次々に殺し、バニーにゼヴとスタンの殺害を命じる。790からことの顛末を聞きだしたカイは、LEXX内でプリンスを殺害する。 14 Prime Ridge LEXXのキーが見つからないので、一行は地球圏内を離れることができない。ゼヴは地球で自分たちのホームを持とうと提案する。790に検索させると、候補地としてオハイオ州のプライム・リッジを推薦したので、そこで売り出されていた家を買って3人で住むようになる。しかし家の中で退屈を感じたゼヴは、牛肉工場でカウンセラーとして働くようになる。 15 Mort 当局の追跡を逃れるため、一行はモートが経営する葬儀社に隠れる。しかしモートは事故でバラバラ死体になってしまった自分の愛する女ディーディーのために、他人の死体からパーツを切り取っては繋ぎ合わせる作業に日夜没頭している男だった。モートはカイのプロトブラッドに興味を持つ。  そこに保安官代理がやってくる。 16 Moss モートの葬儀社から逃走する途中で一行はAFR（AmericanFreedom Ranger）を率いるモスに捕まってしまう。一方プリーストとバニーがテレビを見ていると、死んだはずのプリンスがテレビ画面の中に現れる。プリーストがモスの人質になると、プリンスはテレビ画面からバニーに、小型飛行艇モスに乗っているアイダホAFRのメンバーに大統領を救出に行かせるように指示する。 17 Dutch Treat 一行はロングボーのロケットに便乗しようと考え、動けなくなったLEXXを後にする。入れ替りプリーストとバニーがテレビ画面に転生したプリンスを携えてLEXXに乗り込むと、モス・ブリーダーからキーを奪い、地球の爆破指令を出すが、空腹のためにLEXXはオタワを破壊することしかできない。そこで彼らはLEXXにオランダの国土をそこに住む人間たちも含め、食料として食べさせてしまう。 18 The Game カイは、プリンスの「チェスの試合に勝ったら、命を取り戻してやろう、しかし負ければ、ゼヴとスタンの命をもらうがどうか」という提案を受け入れる。カイは愚かな判断をしたと嘆くゼヴとスタン。しかしカイは「回復された命」によって今後も「生き続ける」ためではなく、「本当の死者として死ねる可能性」を得るためにこそ、プリンスの提案を受け入れたのだった。試合はアザー・ゾーンという異次元空間で行われる。 19 Haley'sComet 木星軌道の近くで一行はロシア人学生の宇宙船に遭遇する。遭難者を装っている彼らの本当の目的はLEXXの奪取である。計画の資金源としてジョシュや仲間に利用されていたことに気がつき怒りに燃えるヘイリーは、790にそそのかされて、クラスター星の武器ブラック・パックを手に入れ、仲間を次々に殺し始める。790はヘイリーにスタンやゼヴも殺せとそそのかす。 20 ApocalexxNow キャロット型エイリアンの母船に遭遇したスタンはカイとゼヴを起こし、それを爆破しようとする。その時ライカに似た女が止めに現れる。「母船を破壊すれば、自分も生きられない」と言う。そして「自分はライカの双子の姉妹だ」という。調査のためにキャロット型エイリアンを地球に派遣したのは彼女だった。ライカを米国大統領プリーストと交渉させるために一行は大統領の遊説先のベトナムに下りていく。 21 Viva LEXXVegas 時間つぶしのために、一行はバニーの勧めでラスヴェガスを訪れ、エジプト風のテーマ・ホテルに宿泊する。ゼヴはクレオパトラに扮して、女子レスリングの出し物に出演する。ホテルに保管されていた棺の中からミイラが息を吹き返し、次々に人を殺し始める。それは大昔カイが処刑したドラゴという哲学詩人のミイラだった。 22 Trip 一行は地球を離れる。気がつくと、ライカからフルーツが届いていた。新天地を探して惑星を790にスキャンさせると、ことごとく不毛の惑星になっていることを知る。一行はライカのしわざだと直感する。ライカから届いたフルーツを食べたスタンとゼヴは幻覚を見せられて、憎み合うようになり、互いに殺し合おうとする。その結果はずみでカイの冷凍催眠装置が壊れてしまう。 23 Lyekka vs.Japan ライカの日本侵略を阻止するため、カイとゼヴはモスに乗って小惑星が落ちた日本沿岸部に下りていく。寺院で休んでいると、巨大なライカが、海から上がってきて東京を荒らし始めるが、カイがそれを阻止する。彼らがLEXXに帰還すると、新たな小惑星が海から東京に上がってくる。スタンはLEXXに命令してそれを爆破させる。だが宇宙からさらに巨大な小惑星が地球に近づいてくる。 24 Yo Way Yo プリンスの指示でプリーストとバニーはロングボーのロケットを奪って宇宙に逃げる。ゼヴとスタンはそれぞれモスでそれを追うが、その直後790がLEXXに地球を爆破させる。カイが爆破装置とともに小惑星に突っ込むと、怪我した左手に赤い血がにじんでいる。そしてカイは「本当の死者」となる。LEXXも老衰によって崩壊するが、中から幼生のLEXXを生み、ゼヴとスタンと790を拾って新しい旅に出て行く。