非合法冒険者・黒き剣のヴァンは、死者を蘇らせる力を持つ伝説的秘宝を手にするため、探索の旅を共にする契約精霊を求めていた。彼の求霊(リクルート)に対して名乗りを上げた少女は、「契約者殺し」として忌避される危険な精霊だった。
両者の間に契約が結ばれたその時、人々はまだ知らなかった。彼らが数々の事件を通じて星界を揺るがし、新時代に混迷と凶兆をもたらす″凶星″となることを。

人間と精霊の世界を繋ぐ霊的ネットワーク「アストラネット」の発見から約十年。星界には人間と精霊がアストラネットを通じて自由に出逢いを求め、契約を獲得する新たな時代が到来していた。
急激な発展を続ける情報社会を舞台に、冒険者たちは未知と可能性の大海たるアストラネットの深淵に挑み続ける。富、名声、叡智、力、あるいはその他の何かを手にするために。

太陽の如き権勢を誇った旧王国は滅び、「夜の時代」が訪れた。我こそは夜空に輝く一等星たらんとする傑物たちが、次々と新たな時代に名乗りを上げる。
これは、アストラネットにあまた躍動する異星たち(アザースターズ)の群像劇である。