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