Після перемоги над інопланетним видом, відомим як Узурпатори, за допомогою бойових андроїдів, яких називали Неанами, людство колонізувало Марс і насолоджувалося повоєнним миром. Виконавши своє призначення як солдатів, неани стали підлеглими працівниками і громадянами другого сорту для людей. Потребуючи щоденної дози нектару для підтримки життєдіяльності, андроїди залежать від своїх господарів у постачанні наркотику.

Однак серед цієї суспільної ієрархії є Прото-Ніани, незалежні спеціалізовані андроїди, які можуть викликати металеві екзоскелети з надлюдськими здібностями. Руж Редстар - одна з таких протонеанів, яка працює під прикриттям на Алетею, урядову організацію, що контролює діяльність неанів, разом зі своєю напарницею-людиною Наомі Ортманн.

Місія Руж і Наомі - ліквідувати Безсмертну дев'ятку протонеанців, які загрожують людству з таємничих причин. Водночас на Марс вирушає слідчий, який розслідує серію вбивств, де Руж вважається головним підозрюваним. Заглиблюючись у пошуки Безсмертної дев'ятки, вони знаходять революційну інформацію про андроїдів-ізгоїв та організацію, на яку вони працюють.