The video shows Kirk and Spock teaming up and battling across the galaxy.
The game will pick up where JJ Abrams's Star Trek left off, featuring Kirk and Spock as they work together to stop a legendary enemy from conquering the galaxy.
At E3 2011, it was revealed that the PlayStation 3 version will include an exclusive downloadable chapter and PlayStation Move Phaser attachment.
The game will feature an original story by BAFTA Award-winning writer Marianne Krawczyk, who is working alongside writer/producers Bob Orci and Alex Kurtzman of the Star Trek film.
Star Trek will release for Xbox 360, PlayStation 3 and PC in early 2013, prior to the March 17 release of the Star Trek sequel.
> New Star Trek 2 images show Benedict Cumberbatch fighting Spock'