Nicholas Meyer's "Star Trek VI: The Undiscovered Country" sees Captain Kirk (William Shatner) and Dr. McCoy (DeForest Kelley) going to a Klingon prison for a political assassination they didn't commit. The assassination was, of course, the result of a shadowy conspiracy of Federation rogues and Klingon splinters who wanted to see the crumbling Cold War continue. At the end of the movie, it's revealed that Spock's protégé, a young Vulcan named Valeris (Kim Cattrall) , was a key conspirator on the U.S.S. Enterprise, and was even gearing up to commit murder to cover her tracks on the matter. Valeris had previously been cool and charismatic (for a Vulcan), so the revelation that she was a saboteur came as quite a shock.
It would have been even more of a shock if an early idea for "Star Trek