Guest Stars Peter Graves as Major Noah Cooper Eddie Firestone as Corporal M.K. Schultz K.T. Stevens as Lieutenant Harriet Twain Robert Quarry as Commander Corliss Elizabeth Allen as Roxanne Trent Woody Strode as Sgt. 'Big Red' MacMurthy Co Starring Mel Blanc as Twiki the Robot Felix Silla as Twiki the Robot Robert Hardy as Clayton Clifford Turknett as War Technician Duncan MacKenzie as Westlake Katherine Wiberg as Alicia Dan Sturkie as Eli Twain Uncredited Eric Server voices Dr. Theopolis