西暦2186年。人類は月や火星、そしていくつかの巨大な小惑星に植民地を築き上げていた。地球の空には宇宙居住施設が点在し、宇宙航路は常に往来する船で賑わっている。この高度な文明を維持するためには、当然ながら莫大なエネルギーが必要であり、その主要な供給源の一つが量子ブラックホールである。
『Starcross』で、あなたはブラックホールを採掘する鉱夫となり、一人乗りの調査船で小惑星帯を探索することになる。ブラックホールを一つ発見し、利用することができれば、一生分の富を手にすることができる。しかし、それは宇宙に潜む既知、そして未知の危険と隣り合わせの孤独な仕事だ。あなたは自身の船「M.C.S. STARCROSS」に、手持ちの資金で買える最高の装備を積み込んだ。この事業にすべてを賭けており、過去に何度も挑戦しては失敗してきたものの、なぜか今回は何かが違うという予感を抱いている。