Ten years ago Paul Verhoeven would still be fresh off Starship Troopers (.. or maybe in this alternate universe that movie was never made). He makes the Federation a cold militaristic fascist dystopia. And to be topical, the plot's villain is a genocidal dictator modelled after Slobodan Milosevic. To capitalize on The Matrix, the starfleet uniforms are made of black leather and rubber. With Good Will Hunting just a couple years ago, its stars Matt Damon and Ben Affleck play Kirk and Spock. Because its Verhoeven, there's lots of political satire, violence, and gore, as well as nude scenes and a co-ed shower.
Mirroring the behind-the-scenes shitstorm of 1995's Waterworld and 2000's Supernova (starring Angela Basset and James Spader) Verhoeven goes way over budget and refuses to change the film to meet executive demands. He is fired and the more studio friendly Brett Ratner is brought in to completly reshoot the film. He casts Jackie Chan as Sulu who takes center stage over the rest of the cast despite being barley able to speak english, and a 'cute' CGI alien is added to the main cast ala that annoying furrball in Lost in Space or Jar Jar Binks.
The movie is a medium success at the box office but doesn't make back its enormous budget. Several books and magazine articles are written about the backstage drama and it kills Star Trek on the big screen for good.