In un mondo in cui gli umani coesistono con androidi chiamati Neans, un gruppo noto come i Nove Immortali si ribella contro la società. Incaricati di sbarazzarsi dei rivoltosi, un Nean di nome Rouge Redstar (alias Metal Rouge) e l'investigatore Naomi Orthmann si dirigono su Marte per rintracciarli... ma prima, Rouge vuole un po' di cioccolato.