Setelah muncul sebagai pemenang melawan spesies alien yang dikenal sebagai Perampas dengan menggunakan android tempur yang disebut Neans, umat manusia menjajah Mars dan menikmati perdamaian pascaperang. Setelah memenuhi tujuan mereka sebagai tentara, Neans menjadi pekerja yang tunduk dan warga negara kelas dua bagi manusia. Membutuhkan dosis harian Nectar untuk menopang diri mereka sendiri, para android bergantung pada tuan mereka untuk mendapatkan pasokan obat tersebut. Namun, di antara hirarki masyarakat ini terdapat Proto-Nean, android khusus independen yang dapat memanggil kerangka luar logam dengan kemampuan super. Rouge Redstar adalah salah satu Proto-Nean yang bekerja menyamar untuk Aletheia, organisasi pemerintah yang mengawasi regulasi Neans, bersama rekan manusianya, Naomi Orthmann. Misi Rouge dan Naomi adalah untuk menghabisi Sembilan Proto-Nean Abadi yang mengancam umat manusia karena alasan yang tidak jelas. Pada saat yang sama, seorang penyelidik sedang menuju ke Mars untuk mengikuti serangkaian pembunuhan di mana Rouge dianggap sebagai tersangka utama. Saat keduanya menyelidiki lebih dalam pencarian Immortal Nine, mereka menemukan informasi terobosan tentang android nakal dan organisasi tempat mereka bekerja.