Бесстрашный воин мертвой расы Бруннен-Джи, помощник курьера Стэнли Твидл, очаровательная рабыня любви Зэв с характером межзвездной ящерицы и романтическая роботизированная голова 790 берут под свой контроль огромный живой космический корабль Lexx.
История о загадочной женщине, которая давно искала своего любимого. Она объехала большую часть света, расспрашивала всех встречавшихся на пути людей, но нигде не получила необходимой информации о возлюбленном. Но однажды она чуть не стала жертвой