Special Guest Stars Skip Homeier as Melakon David Brian as John Gill Guest Stars James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura Walter Koenig as Ensign Pavel Chekov Valora Noland as Daras Bart La Rue as Newscaster Richard Evans as Isak Chuck Courtney as Davod William Wintersole as Abrom Ed McCready as S.S. Trooper Lev Mailer as S.S. Lieutenant Paul Baxley as First Trooper Gilbert Green as S.S. Major Peter Canon as Gestapo Lieutenant Patrick Horgan as Eneg