Guest Stars DeForest Kelley as Dr. Leonard Horatio "Bones" McCoy James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura John Winston as Transporter Chief Roger Perry as Captain Christopher Hal Lynch as Air Police Sergeant Richard Merrifield as Technician Ed Peck as Col. Fellini Mark Dempsey as Air Force Captain Jim Spencer as Air Policeman Sherri Townsend as Crew Woman