En un mundo en el que los humanos conviven con los androides, los llamados Neans, un grupo conocido como los Nueve Inmortales se alza contra la sociedad. Encargadas de acabar con los revolucionarios, una androide llamada Rouge Redstar (alias «Metal Rouge») y la detective Naomi Orhtmann, viajan hasta Marte para encontrarlos y acabar con ellos, pero antes de nada… Rouge quiere algo de chocolate.