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 Jessica Szohr Lieutenant Talla Keyali Actor J. Lee Lieutenant John Lamarr Actor Mark Jackson Isaac Actor Chad L. Coleman Klyden Actor Leighton Meester Laura Guest Star Brannon Braga Executive Producer David A. Goodman Executive Producer Jason Clark Executive Producer Liz Heldens Executive Producer