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 William Wintersole as Abrom Ed McCready as S.S. Trooper Lev Mailer as S.S. Lieutenant Bart La Rue as Newscaster Paul Baxley as First Trooper Richard Evans as Isak Valora Noland as Daras Gilbert Green as S.S. Major Peter Canon as Gestapo Lieutenant Chuck Courtney as Davod Patrick Horgan as Eneg