Songstress Sarah Fitzgerald takes a mysterious girl named Rouge as her helper. After one of her performances, Sarah and her lover are attacked, and a woman named Naomi approaches Rouge with information about Sarah. What is Sarah hiding in her past?

Rouge and Naomi take a bus across Mars in search of the next Immortal Nine member. Suddenly a convoy of armed vehicles attacks the bus. They turn out to be a force of mercenaries targeting Rouge. The bus escapes into a forest, but breaks down...

One of the Immortal Nine, Phantom Verde, is said to be staying in a certain Nean settlement, but only authorized personnel are allowed in. While walking around town, Rouge meets a doctor who works in the settlement and seeks his help to get inside.