The galactic emperor His Shadow is obsessed with a tyrannical mission: to destroy all planets outside the League of 20,000 Planets. His weapon of destruction is the LEXX, a semi-organic spaceship - and the most powerful weapon of destruction in the two universes. Through a series of coincidences, a group of doomed misfits manage to hijack the LEXX. Together, loser Stanley Tweedle, love slave Zev, undead assassin Kai, last of the Well-G, and robot head 7-90 flee with the LEXX from His Shadow into the sinister Dark Zone ...