In einer Welt, in der Menschen mit Androiden namens Nean zusammenleben, erhebt sich eine Gruppe namens Immortal Nine gegen die Gesellschaft. Mit der Aufgabe, die Aufrührer zu beseitigen, begeben sich eine Nean namens Rouge Redstar (auch bekannt als Metal Rouge) und die Ermittlerin Naomi Orthmann auf den Weg zum Mars, um sie aufzuspüren … aber zuerst gibt es ein Stück Schokolade.