自然豊かだった星は、新王の即位で一変した。絶対王政の支配下で近未来化が進むと共に、 死んだ荒野が広がっていった――。 これにより、白の帝国（技術革新を絶対主義とした王都）、赤の教団（魔術の理を信仰する魔導集団）、黒の結社（王都を追われた民の徒党）の3つに国家が分裂。 主人公のグレイは黒の結社の一員として、失われてしまった星の誇りを取り戻す為に戦う。 最新鋭の技術を持つ冷徹な帝国と、人智を超えた魔法の教団を相手に、 黒の結社の戦いが今、始まる――