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 Stewart Moss as Hanar Warren Stevens as Rojan Robert Fortier as Tomar Julie Cobb as Yeoman Carl Byrd as Lt. Shea Lezlie Dalton as Drea Co Starring Barbara Bouchet as Kelinda Uncredited Eddie Paskey as Lt. Leslie