Namco Bandai Games reveal a new trailer for Star Trek: The Video Game, talking about the creation of a new story.