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 Renee Pezzotta as Realtor Ida Anderson as Worker #2 Ryan O'Flanagan as Biker #1 Michael Andrew Baker as Worker Diego Amarosa as Biker #2 Cazzey Cereghino as Richie Jackson Hill as Edward