Guest Stars James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura George Takei as Lt. Hikaru Sulu Walter Koenig as Ensign Pavel Chekov John Winston as Lt. Kyle Leslie Parrish as Lt. Carolyn Palamas Michael Forest as Apollo