Depois de sair vitorioso contra uma espécie alienígena conhecida como Usurpadores usando andróides de combate chamados Neans, a humanidade colonizou Marte e desfrutou da paz do pós-guerra. Tendo cumprido o seu propósito como soldados, os Neans tornaram-se trabalhadores subservientes e cidadãos de segunda classe aos humanos. Exigindo uma dose diária de Néctar para se sustentar, os andróides dependem de seus mestres para o fornecimento da droga.

No entanto, entre esta hierarquia social encontram-se os Proto-Neans, andróides especializados independentes que podem invocar exoesqueletos metálicos com capacidades sobre-humanas. Rouge Redstar é um desses Proto-Neanos que trabalha disfarçado para Aletheia, a organização governamental que supervisiona a regulamentação de Neans, ao lado de sua parceira humana, Naomi Orthmann.

A missão de Rouge e Naomi é eliminar os Nove Imortais – Proto-Neanos que ameaçam a humanidade por razões enigmáticas. Ao mesmo tempo, um investigador está a caminho de Marte para acompanhar uma série de assassinatos onde Rouge é considerado o principal suspeito. À medida que a dupla se aprofunda em sua busca pelos Nove Imortais, eles descobrem informações inovadoras sobre os andróides desonestos e a organização para a qual trabalham.