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 France Nuyen as Elaan Co Starring Dick Durock as Guard #1 Lee Duncan as Evans Victor Brandt as Watson Jay Robinson as Petri Tony Young as Kryton Charles Beck as Guard #2 K.L. Smith as Klingon Uncredited Eddie Paskey as Lt. Leslie