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