Seth MacFarlane Captain Ed Mercer Actor, Executive Producer Adrianne Palicki Commander Kelly Grayson Actor Penny Johnson Dr. Claire Finn Actor Scott Grimes Lieutenant Gordon Malloy Actor Peter Macon Lieutenant Commander Bortus Actor Halston Sage Chief Security Officer Alara Kitan Actor J. Lee Lieutenant John Lamarr Actor Mark Jackson Isaac Actor Chad L. Coleman Klyden Actor Norm Macdonald Yaphit Guest Star Lamont Thompson Kaybrak Guest Star Deobia Oparei Captain Vorak Guest Star Antonio D. Charity Advocate Kagus Guest Star Rena Owen Heveena Guest Star Jonathan Adams Moclan Arbitrator Guest Star D. Elliot Woods Moclan Council Foreman Guest Star Brannon Braga Executive Producer David A. Goodman Executive Producer Jason Clark Executive Producer Liz Heldens Executive Producer