Wow, you've mixed quite a few different sci fi series in there. Kevin Sorbo was in Andromeda. Bruce Boxleitener (sp?) was captain in B5. And Kate Mulgrew (also sp?) was captain in Voyager.
As stillerfan15 said, you're probably thinking of species 8472 in Voyager. Personally, I think 8472's...