『Command Adventures: Starship』は、探索、宇宙戦闘、地上戦闘に焦点を当てたゲームです。プレイヤーは12の種族から1つを選び、スターベースからゲームを開始します。クルーを雇ったり、新しい宇宙船や装備を購入したりするオプションがあります。スターベースを離れると、プレイヤーはトップダウンビューで宇宙飛行を操作します。このビューでエイリアンの宇宙船との戦闘に遭遇する可能性があります。惑星や故障した宇宙船を発見すると、プレイヤーは着陸/ドッキングして、チームを派遣してエリアを確保できます。チームメンバーは、クルーと利用可能な装備から選択されます。惑星を確保するには、マップの四隅から隔離グリッドを構築できるエンジニアをチームに含める必要があります。エイリアンの武器を捕獲したり、惑星を征服したりすることで、お金を稼ぐことができます。
西暦2127年、大星間戦争が終結しました。12の文化帝国が互いに平和を宣言し、公然たる敵対行為を終結させました。その後、銀河にはどの政府にも所属しない惑星が数多く存在します。あなたは宇宙船の船長として、これらの利用可能な世界を探索し、あなたの種族の栄光のためにそれらを征服するように命じられました。