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