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 Grant Woods as Kelowitz Michael Barrier as Lt. Vincent DeSalle Jill Ireland as Leila Kalomi Eddie Paskey as Crewman Dick Scotter as Painter