Em um mundo onde humanos coexistem com androides chamados Neans, um grupo conhecido como Nove Imortais se rebela 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 para Marte para procurá-los... mas primeiro Rouge quer comer um pouco de chocolate.