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 Rudy Doucette as Staff Member Barbara Babcock as Beta 5 Computer April Tatro as Cat Girl Bob Johnson voices Ground Control Eddie Paskey as Lt. Leslie
