Os jogadores controlam os personagens Spock e Kirk do filme de Jornada nas Estrelas. Os jogadores devem desvendar a história e lutar para proteger a galáxia dos homens lagartos Gorn. Para isso, deve-se percorrer cenários como naves e estações espaciais, participando de tiroteios contra essas criaturas e fazendo uso de armas a laser.