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 Lee Bergere as President Abraham Lincoln Co Starring Barry Atwater as Surak Nathan Jung as Ghengis Khan Bob Herron as Kahless Phillip Pine as Col. Green Arell Blanton as Chief Security Guard Carol Daniels as Zora Uncredited Janos Prohaska as Yarnek