À court de carburant, l'équipage du Lexx n'a d'autre choix que d'entrer en stase tandis que le vaisseau dérive dans l'espace, à la recherche de nourriture. 4 000 ans plus tard, Stan et Xev sont réveillés par le mystérieux et cruel Prince, premier habitant des deux planètes autour desquelles le Lexx s'est mis en orbite pour rejoindre le vaisseau.