スターコントロール2の事件以来、ウル=クァンは鎮圧され、サ=マトラを勇敢に破壊した艦長は、未来の恐ろしい幻を見た。突然、警告もなく、宇宙の全ての超空間航行が停止した。トップ科学者たちは、この混乱の原因が未踏宇宙のケッサリ・クアドラントと呼ばれる地域にあると突き止めた。急いで艦隊と、まだテストされていない前駆体スター・ドライブを組み立てた…知性種族連盟と呼ばれる異星人種族の緩やかな同盟が、ケッサリ・クアドラントに部隊を派遣する。君がその指揮官だ。
スターコントロール3は、新しい3Dスターマップ、発見すべき新しい異星種族、探検・植民すべき新しい惑星、研究すべき新しいアーティファクト、そして宇宙船間戦闘のための新しいアイソメトリック・ハイパーメレー戦闘システムを特徴としている。