Special Guest Stars Frank Overton as Elias Sandoval Guest Stars DeForest Kelley as Dr. Leonard Horatio "Bones" McCoy Nichelle Nichols as Lt. Nyota Uhura George Takei as Lt. Hikaru Sulu Michael Barrier as Lt. Vincent DeSalle Grant Woods as Kelowitz Jill Ireland as Leila Kalomi Eddie Paskey as Crewman Dick Scotter as Painter