La exploración se presenta principalmente desde una perspectiva en primera persona. El jugador investiga planetas, naves e instalaciones, recoge o examina objetos, interroga a personajes y elige respuestas durante las conversaciones.

Las misiones están divididas en episodios con objetivos variados: resolver una crisis, negociar con una especie o detener una amenaza. Desde el puente, Kirk puede consultar a la tripulación del Enterprise y utilizar los sistemas de la nave entre las misiones de campo. El progreso depende de interpretar las pistas y tomar decisiones; algunas situaciones pueden terminar en fracaso o tener consecuencias mortales.

• Examina todos los objetos y habla con cada personaje disponible antes de decidirte por una solución.

• Usa al oficial cuya especialidad coincida con el problema: ciencia, medicina, ingeniería y comunicaciones pueden aportar pistas distintas.

• Guarda la partida antes de conversaciones importantes y decisiones sobre el equipo de exploración.

• Anota nombres, peticiones y contradicciones de los diálogos, ya que suelen ser pistas.