Your description sounds like the TV series
Lexx (1997-2002)
http://www.imdb.com/title/tt0178149/ (pretty limited description)
http://en.wikipedia.org/wiki/Lexx (more complete)
- 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.