In un mondo in cui gli umani convivono con gli androidi chiamati Neans, un gruppo noto come Immortal Nine si ribella contro la società. Incaricati di eliminare i rivoltosi, un Nean di nome Rouge Redstar (alias Metal Rouge) e l'investigatrice Naomi Orthmann si dirigono su Marte per rintracciarli... ma prima Rouge vuole del cioccolato.