Metallic Rouge se déroule dans un monde où humains et androïdes coexistent. L'histoire suit Rouge, une fille androïde, qui est en mission sur Mars avec sa partenaire Naomi. La mission est d'assassiner neuf humains artificiels hostiles au gouvernement. (Source: Anime News Network, édité)