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