Setelah menang melawan spesies alien yang dikenal sebagai Usurpers menggunakan android tempur yang disebut Neans, umat manusia menjajah Mars dan menikmati kedamaian pascaperang. Setelah memenuhi tujuan mereka sebagai tentara, Neans menjadi pekerja bawahan dan warga negara kelas dua bagi manusia. Membutuhkan dosis harian Nectar untuk menopang hidup mereka, android bergantung pada tuan mereka untuk pasokan obat.
Namun, di antara hierarki masyarakat ini terdapat Proto-Neans, android khusus independen yang dapat memanggil rangka luar logam dengan kemampuan manusia super. Rouge Redstar adalah salah satu Proto-Nean yang bekerja secara rahasia untuk Aletheia, organisasi pemerintah yang mengawasi regulasi Neans, bersama rekan manusianya, Naomi Orthmann.
Misi Rouge dan Naomi adalah untuk melenyapkan Immortal Nine—Proto-Neans yang mengancam manusia karena alasan yang tidak jelas. Pada saat yang sama, seorang penyelidik sedang menuju Mars untuk mengikuti serangkaian pembunuhan di mana Rouge dianggap sebagai tersangka utama. Saat pasangan itu menyelidiki lebih dalam pencarian mereka terhadap Immortal Nine, mereka mengungkap informasi inovatif tentang android jahat dan organisasi tempat mereka bekerja.
