The Klingons appeared in what was almost a cameo in Star Trek: The Motion Picture, when a small fleet of ships are the first vessels destroyed by the approaching V'Ger. Robert Fletcher ...