Guest Stars DeForest Kelley as Dr. Leonard Horatio "Bones" McCoy James Doohan as Lt. Cmdr. Montgomery "Scotty" Scott Nichelle Nichols as Lt. Nyota Uhura George Takei as Lt. Hikaru Sulu Grace Lee Whitney as Yeoman Janice Rand Barbara Baldavin as Angela Mark Lenard as Romulan Commander Stephen Mines as Tomlinson Garry Walberg as Hansen John Warburton as The Centurion Co Starring Lawrence Montaigne as Decius Paul Comi as Lt. Andrew Stiles