Dans un monde où les humains se mêlent avec des androïdes appelés Neans, un groupe connu sous le nom des Neuf Immortels entre en révolte contre l’humanité. Chargées d’éliminer ces rebelles, Rouge Redstar (alias Metal Rouge), une fille Nean, et l’enquêtrice Naomi Orthmann se rendent sur Mars pour les traquer…
Toujours à la recherche de Rouge, Naomi croise le chemin d’Eden, qu’elle avait rencontré lors de l’attaque du bus. Prétendant savoir où se trouve sa partenaire, il la conduit au cirque itinérant, dans lequel travaille un étrange marionnettiste.
