Guest Stars James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura Walter Koenig as Ensign Pavel Chekov Majel Barrett Roddenberry as Nurse Christine Chapel Julie Cobb as Yeoman Warren Stevens as Rojan Stewart Moss as Hanar Robert Fortier as Tomar Carl Byrd as Lt. Shea Lezlie Dalton as Drea Co Starring Barbara Bouchet as Kelinda Uncredited Eddie Paskey as Lt. Leslie