Laconic / Lexx

A dopey security guard, a female Half-Human Hybrid, a disgruntled robot head and the last of a psychic Proud Warrior Race search for a new home aboard a biological Cool Starship with the power to blow up planets.
Vaiyo a-rah, jerume Brunnen-G!
http://tvtropes.org/pmwiki/pmwiki.php/Laconic/Lexx