Earlier in the week we brought you news that Paramount Digital Entertainment was going to preview a new Star Trek Game at E3. Now, we’ve got the trailer to prove it.

In case you missed the earlier announcement, the game “continue the adventure that J.J. Abrams J.J. Abrams envisioned with Star Trek” and “boasts a stand alone story filled with action-packed combat as Kirk and Spock must work together to stop a legendary enemy race bent on conquering the galaxy.”

“Star Trek challenges the boundaries of co-op gameplay with a galactic adventure that gamers and fans have never experienced,” said Tom Lesinski, President of Paramount Digital Entertainment. “Working closely with the Star Trek filmmaking team throughout development, the game is sure to deliver AAA production values, a wide variety of gameplay and all the action you would expect from the hit franchise. This will be the definitive Star Trek gaming experience.”

The game features an original story by God of War writer Marianne Krawczyk, in collaboration with the writer/producers of the new Star Trek films, Bob Orci and Alex Kurtzman.

Click through to check out the trailer. Expect the new Star Trek game to arrive later this year. Let’s hope the sequel to the movie comes out before this does.

The game, which continues the adventure that director and producer J.J. Abrams’ envisioned with Star Trek (2009), boasts a story filled with action-packed combat as Kirk and Spock work together to stop a legendary enemy race bent on conquering the galaxy. And for the first time ever, players are cast as Captain James T. Kirk and Spock in an unprecedented co-op experience.

“Most teaser trailers feature zero gameplay, but we’re proud to introduce Star Trek to the world with a first look made up entirely of pre-Alpha gameplay to show how great the game looks even though it is more than a year off,” said Tom Lesinski, President Paramount Digital Entertainment. “The level of quality and authenticity to the new Star Trek (2009) universe is a testament to talent of the team and the strong collaboration between Digital Extremes and the filmmakers.”

“Sony’s Move technology and built-in online community make for an unparalleled platform to bring the Trek gaming experience to life,” said John Kavanagh, Senior Vice President, Paramount Digital Entertainment. “Players will be fully immersed in the co-op action with an authentic Phaser Move controller in hand, and PS3 players will have the first chance to dive in to the adventure with Sony exclusive DLC before the full retail game comes out.”

Star Trek features an original story by BAFTA award winner and God of War writer, Marianne Krawczyk, in collaboration with the writer/producers of the 2009 Star Trek films, Roberto Orci and Alex Kurtzman.

The game is under development by Digital Extremes (Bioshock 2, Unreal Tournament, Dark Sector, The Darkness II), working closely with Bad Robot, K/O Paper Products and Damon Lindelof, and published by Paramount Digital Entertainment through a license with CBS Consumer Products. Star Trek will be coming to the PlayStation®3 computer entertainment system, Xbox 360® video game and entertainment system from Microsoft and Windows PC in 2012.