A bumbling security officer, and a woman transformed into a love slave escape on the dragonfly spaceship amalgam LEXX, capable of destroying worlds. They are joined by an assassin named KHI, the last of the Bruninghee race. He is sent by a cruel tyrannical ruler of the universe called the "SHADOW". Overcoming the shadow's will, he joins up with the crew of the LEXX.
It was a Canada-UK-Germany-USA co-production.
See here for instance. It aired on SyFy in the US, on Space in Canada, and on Channel Five in the UK. The main production company was maritime Canada's Salter Street Films.
Little-known fact: One of the main writers owned a bunch of much-beloved video rental shops in Oxfordshire, UK that closed down just over 5 years ago. (Source: I met him!)
Lexx was produced by a combination of Canadian, German, and British companies - Salter Street Films and Chum Television for the Canadians, a number of different companies depending on season for the Germans, with additional financial support from the British Channel Five.
It ran from 1997 to 2002, starting on Showtime under the name Tales from a Parallel Universe with it's TV-movie format first season shows, and migrating to SyFy in the US for its remaining seasons.