Add an archeological adventure for example, a race towards a huge discovery, a competition with Klingons for example, where the audience first thinks they are the bad guys and then in the end, let them work together with Kirk and his crew to solve a problem (in best TREK tradition).
Not bad at all. Sounds not just like THE CHASE (which I and some other folk think should have been the GEN movie), but also Phil Kaufman's unmade STAR TREK movie, PLANET OF THE TITANS. Didn't exactly have klingons and feds teaming up, but was going to have Toshiro Mifune as a Klingon captain opposite Nimoy's Spock so you'd have had respect at least among antagonists, against the backdrop of Ken Adam (!!) sets, Derek Medding miniatures and Jordan Belson (drool) opticals.