The story goes that Paramount got fed up with creator Gene Roddenberry during the making of Star Trek: The Motion Picture.