이용자는 U.S.S 아르테미스 호의 선장이 되어 미스터리한 넥서스 안으로 워프해 새로운 우주 세계를 탐험하고, 다양한 임무를 수행해야 한다. 특히, 방대한 스타트렉 프랜차이즈 시리즈를 상징하는 90명의 주요 캐릭터와 함께 8가지 에피소드와 관련된 새로운 이야기들을 경험할 수 있다.

게임을 진행하는 과정에서 스타트렉: 디 오리지널의 주인공 제임스 T. 커크, 지구인과 외계 종족 벌컨인의 혼혈 스폭, USS 보이저의 선장 캐서린 제인웨이, 스타트렉: 더 넥스트 제너레이션 시리즈에 등장한 휴먼형 안드로이드 데이터, USS 디스커버리의 지휘관 마이클 버넘 등 스타트렉: 디 오리지널부터 스타트렉: 디스커버리에 출현한 주요 영웅들을 동료로 맞이해 각종 지시를 전달하거나 중요한 미션에 파견시켜 임무를 전개하도록 기획됐다.

캠페인 모드에서는 스타트렉: 어둠으로의 카운트다운, 스타트렉: 피카드 등 외전 성격의 스타트렉 코믹스를 집필한 베스트셀러 작가 마이크 존슨의 스토리도 제공된다.

또한, 멀티플레이에 접속해 다른 유저가 소속된 팀과 전투를 펼치거나 PVP 모드, 그리고 생존 모드 등 일일 전투 미션에 승리해 봉인된 추가 보상도 해제할 수 있다.

스타트렉: 레전드 얼리 액세스 버전은 이용자 편의성과 게임 밸런스 향상, 재설계된 인터페이스 및 컨트롤, 스팀 덱 플레이와 업적, 신규 컬렉션 기능 등 다양한 프리미엄 요소가 제공된다.

스팀 플랫폼과 함께 애플의 구독형 게임 서비스인 애플 아케이드에서도 무료로 플레이할 수 있다.