После того как человечество одолело чужеродную силу, названную Узурперами, с помощью боевых андроидов, известных как Неи, люди поселились на Марсе и вошли в эпоху мира. После завершения их боевой роли Неи были поставлены на подчинённую работу и считались гражданами второго уровня. Им требовалось ежедневное введение Нектара для выживания, они полагались на своих человеческих хозяев за этим препаратом.
В рамках этого социального порядка существовали Прото-Неи — автономные элитные андроиды, способные использовать металлические экзоскелеты, дарующие сверхчеловеческую силу. Руж-Редстар — один из таких Прото-Неи, тайно служит Алетхеии, агентству, регулирующему Неи, вместе со своим человеческим союзником Наоми Ортман.
Руж и Наоми поручено расправиться с Бессмертной Девяткой — Прото-Неи, представляющими загадочную угрозу человечеству. Одновременно на Марс прибывает следователь, чтобы расследовать серию убийств, в которых Руж является главным подозреваемым. По мере того как они углубляются в охоту за Бессмертной Девяткой, они раскрывают революционные идеи о бунтарских андроидах и их работодателе, которые ставят под сомнение саму основу человеческого общества и вызывают дебаты о автономии и идентичности.