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…
Sur le navire qui les conduit sur la planète Terre, Rouge et Naomi essaient de goûter à un peu de repos bien mérité, mais Rouge reste préoccupée par le Marionnettiste. Leur répit est toutefois de courte durée, car Giallon commence à sévir à bord du vaisseau.