У далекому майбутньому 2128 року на Землі гармонійно співіснують люди та неани - просунуті андроїди. Серед них - Руж Редстар, дівчина-неанка, яка може похвалитися винятковими бойовими здібностями. Об'єднавшись із детективом Наомі Ортман, вони вирушають на таємну місію. Їхнє завдання: знайти і знешкодити дев'ятьох неанців-ізгоїв, які повстали проти людства і становлять значну загрозу безпеці людства. Чи зможуть ці героїні запобігти небезпеці, що насувається, захистити людство і забезпечити подальшу свободу неанів? Історія Metal Rouge розгортається!