Az RTS az ikonikus Star Trek: The Next Generationből merít ihletet, de a történet nem csak egy hajóról szól, ugyanis a galaxis négy nagyhatalmának egyikét irányíthatjuk. Flottákat küldhetünk az Alfa és Béta kvadránsok felfedezésére, irányíthatjuk a gazdasági folyamatokat és diplomáciai törekvéseket tehetünk.
Akár a szülőbolygónk befolyását építjük ki, akár az ismeretlen felfedezését kockáztatjuk, a Star Trek: Infinite végtelen választási lehetőséget ígér. Martin Cao, a Nimble Giant Entertainment vezérigazgatója szerint a játék szabadságot ad, szabadon dönthetünk arról, hogyan reagálunk az előttünk kibontakozó eseményekre.