Stan, Xev and Kai accidentally steal the Lexx, the most powerful destructive weapon in the two universes. After successfully fleeing from the Cluster, the main planet of the League of the 20,000 Planets, they are looking for a new home.