人類が「Usurpers」と呼ばれる異星人勢力を、戦闘アンドロイド「Neans」で打ち破った後、人類は火星に定住し、平和の時代へと入った。彼らの戦闘役割が終わると、Neansは従属的な労働に追いやられ、第2級市民として扱われた。彼らは生き延びるために毎日ネクターの注入を必要とし、その薬は人間の主人に頼っていた。この社会秩序の中には、プロト・ネアンという自律的でエリートなアンドロイドが存在し、金属製の外骨格を展開して超人的な力を得ることができた。ルージュ・レッドスターはそのようなプロト・ネアンの一人で、Neansを規制する機関アレシアに密かに仕え、人間の同盟者ノーマイ・オーサムンとともに活動している。ルージュとノーマイは、神秘的な脅威を人類に与えるプロト・ネアンであるインモータルナインを解体する任務を負っている。同時に、調査官が火星に到着し、ルージュを主要容疑者とする一連の殺人事件を追跡している。インモータルナインの捜索を深めるうちに、彼らは反逆的なアンドロイドとその雇用主について、人類社会の根底を揺るがす革命的な洞察を発見し、自律とアイデンティティに関する議論を喚起した。
