W świecie, w którym ludzie współistnieją z androidami zwanymi Neanami, grupa znana jako Nieśmiertelna Dziewiątka powstaje przeciwko społeczeństwu. Mając za zadanie pozbycie się buntowników, Nean o imieniu Rouge Redstar (aka Metal Rouge) i śledcza Naomi Orthmann udają się na Marsa, aby ich wytropić... ale najpierw Rouge chce trochę czekolady.