La serie è inizialmente ambientata in universo parallelo denominato Light Zone in cui un despota dal titolo di Divine Shadow, tramite una casta politico-religiosa chiamata Divine Order, regna con il pugno di ferro sopra la Lega dei 20.000 pianeti. Una serie di eventi porta a far collidere tra loro i destini di alcuni personaggi, finendo per farli collaborare reciprocamente, nonostante l'estrema eterogeneità dei membri del gruppo. Dopo diverse peripezie riescono ad impadronirsi della potente nave da guerra vivente chiamata Lexx.