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.