The two Universes are threated by His Devine Shadow and the mismatched crew of a living bug ship called The Lexx can save the day. This planet destroying ship is ran by a bumbling idiot, a long dead man, a love slave and the robot head that is obsessively in love with her. It is a story that spans thousands of years.
I'll be honest this German and Canadian show is extremely odd, but that is what is great. This is the most unique sci-fi show you will ever see. There is no comparision so don't even try.
Each of the four seasons has it's own little story. My personal favorite is season 3 revolving around two planets called Fire and Water (think heaven and hell).
This is a show that may take a little bit click with you, but it's pure originality makes it more then worth the veiwing. All fours seasons made my personal DVD collection. (Warning: For Mature veiwers only)