Special Guest Stars Ted Danson as Admiral Perry Leighton Meester as Laura Huggins Jack McBrayer as Sitcom Actor Johnny Knoxville as Sitcom Actor Guest Stars Norm Macdonald voices Yaphit Kelly Hu as Admiral Ozawa Jim Mahoney as Brosk Graham Hamilton as Kaylon Primary Andy Milder as Ensign Bolobar Co Starring Kyra Santoro as Lieutenant Jenny Turco Sarah Jane MacKay as Nurse Hopkins Jeffrey Muller as Lieutenant Ha'Bahl Michael J. Sielaff as Palovis Brian Maillard as Lt. Biggins Henri Lubatti voices Kaylon Ida Anderson as Worker #2 Cazzey Cereghino as Richie Renee Pezzotta as Realtor Ryan O'Flanagan as Biker #1 Michael Andrew Baker as Worker Diego Amarosa as Biker #2 Jackson Hill as Edward