Guest Stars James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura George Takei as Lt. Hikaru Sulu Yvonne Craig as Marta Keye Luke as Governor Donald Cory Steve Ihnat as Garth of Izar Co Starring Gary Downey as Tellarite Dick Geary as Andorian