Играть можно будет как за Федерацию, так и за Клингонов. В процессе игры можно будет телепортироваться на поверхность планет, в другие корабли, а также изучать дальний космос.
Cryptic Studios известна такими проектами, как City of Heroes, City of Villains и Champions Online. В качестве "движка" в Star Trek Online будет использован Cryptic Engine. Игра выйдет как на консолях, так и на PC. Геймплей компания обещает показать 10 августа в ходе ежегодного конвента Star Trek в Лас-Вегасе.
Star Trek Online начала разрабатываться еще осенью 2004 года компанией Perpetual Entertainment. В январе 2008 года было объявлено о прекращении разработки. Лицензия и все активы кроме кода были переданы Cryptic Studios.
