Guest Stars James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura George Takei as Lt. Hikaru Sulu Walter Koenig as Ensign Pavel Chekov Ted Gehring as Second Policeman Morgan Jones as Col. Nesvig Paul Baxley as Security Chief Robert Lansing as Gary Seven Don Keefer as Cromwell Lincoln Demyan as Sergeant Bruce Mars as First Policeman Co Starring Teri Garr as Roberta Lincoln Uncredited Barbara Babcock as Beta 5 Computer Rudy Doucette as Staff Member April Tatro as Cat Girl Bob Johnson voices Ground Control Eddie Paskey as Lt. Leslie
