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…
En route pour Vénus, Rouge, Naomi, Ash et Eden découvrent que Cyan s’est invitée à bord de leur vaisseau. Les autres membres des Neuf, de leur côté, se retrouvent autour d’un repas pour évoquer les souvenirs d’une époque plus douce, mais révolue.