The rebooted Star Trek was a massive success. I walked the fine line of total restart and series continuation and ended up with a totally familiar, but all together new universe for us to explore. One of the first new explorations into this new universe will be the upcoming Star Trek game.

The game, which was announced at last year’s E3, is currently slated for an early 2013 release date. For those unfamiliar with the upcoming game here is what we know:

Star Trek continues the story from the recent J.J. Abrams film. Players take control of Kirk and Spock in what is being called an “unprecedented co-op experience.”

“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.

The new teaser doesn’t give much up on the ‘unprecedented co-op’, but it does showcase a very pretty looking game that should have Trek fans everywhere eager to play. Alongside this new teaser were three new concept art pieces that give some clue to the types of environments we should be expecting in the new game.

You can check out the new teaser and the concept art after the jump.

The teaser sort of gives me an Uncharted in space feeling, which could end up being a very good thing.