Po pokonaniu obcej rasy zwanej Usurperami za pomocą bojowych androidów znanych jako Neani, ludzkość skolonizowała Marsa i cieszyła się okresem pokoju po wojnie. Gdy ich rola jako żołnierzy dobiegła końca, Neani stali się uległymi robotnikami i obywatelami drugiej kategorii pod rządami ludzi. Ponieważ do przetrwania potrzebują codziennej dawki Nektaru, androidzi są zależni od swoich panów w dostarczaniu tego leku. W ramach tej hierarchii społecznej istnieją Proto-Neani, niezależne, wyspecjalizowane androidy zdolne do przywoływania metalowych egzoszkieletów posiadających nadludzkie zdolności. Rouge Redstar jest jednym z takich Proto-Neani, pracując pod przykrywką dla Aletheii, rządowej agencji regulującej sprawę Neani, wraz ze swoim ludzkim partnerem, Naomi Orthmann. Rouge i Naomi mają za zadanie zlikwidować Nieśmiertelnych Dziewięciu – Proto-Neani, którzy stanowią zagrożenie dla ludzkości z tajemniczych powodów. Tymczasem śledczy podróżuje na Marsa, aby zbadać serię morderstw, w których Rouge jest głównym podejrzanym. Gdy duet zagłębia się w swoje polowanie na Nieśmiertelnych Dziewięciu, odkrywają istotne informacje o zbuntowanych androidach i organizacji, której służą.