Num mundo onde humanos coexistem com androides chamados Neans, um grupo conhecido como os Nove Imortais rebelam-se contra a sociedade. Encarregada de se livrar dos rebeldes, uma Nean chamada Rouge Redstar (também conhecida como Metal Rouge) e a investigadora Naomi Orthmann vão a Marte a procura dos rebeldes, mas primeiro Rouge quer comer um pouco de chocolate.
Em um mundo onde humanos coexistem com seres artificiais, Rouge persegue criminosos e uma grande organização misteriosa.