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 Robert Lansing as Gary Seven Bruce Mars as First Policeman Morgan Jones as Col. Nesvig Paul Baxley as Security Chief Don Keefer as Cromwell Lincoln Demyan as Sergeant Co Starring Teri Garr as Roberta Lincoln Uncredited Barbara Babcock as Beta 5 Computer Bob Johnson voices Ground Control Eddie Paskey as Lt. Leslie Rudy Doucette as Staff Member April Tatro as Cat Girl