Rouge Redstar adalah seorang gadis android yang memiliki misi berat dan dikirim ke Mars bersama rekannya, Naomi. Mereka berdua memiliki satu tujuan: membunuh “Immortal Nine”, sembilan manusia buatan yang melakukan tindak kejahatan terhadap pemerintah.