Your description sounds like the TV series Lexx
(pretty limited description)http://en.wikipedia.org/wiki/Lexx
- the 'goth-like' character being Kai
and the 'worker' being Stanley H. Tweedle
(who is the only human and always appears in a coverall). The background conflict is Humans vs Insectoids. The spaceship itself (the 'Lexx' of the title) is a lifeform in the shape of a wingless dragonfly.