Special Guest Stars Ted Danson as Admiral Perry Guest Stars Norm Macdonald voices Yaphit Mike Henry as Dann Jim Mahoney as Brosk John Fleck as Krill Ambassador Korin Mackenzie Astin as Orrin Channing Robin Atkin Downes as Krill Captain Aily Kei as Leyna Channing J. Paul Boehmer as Krill High Priest Co Starring Francis Lloyd Corby as Crewman