Em Star Trek: The Adventure Game, vocês enviam uma nave estelar, explorando planetas desconhecidos através das imensas distâncias do espaço. Um jogador representa a poderosa Federação Unida de Planetas; o outro, o poderoso e misterioso Império Klingon. Jogo Solo também é possível.

Com a guerra aberta entre as duas potências interestelares proibidas pelo Tratado Organian, ambos estão constantemente se esforçando para aumentar o seu prestígio e tamanho. Isso é feito por descobrir, explorar e convencer - ou forçar - novos mundos para participar da sua federação ou império.

O jogo é simples, mas a exploração bem-sucedida não vêm facilmente. Ao chegar a um planeta, você escolhe um curso de ação, e aprende com um livreto especial como o planeta e seus habitantes reagem a você. Você pode conquistar um novo mundo - ou você pode perder uma nave estelar.