หลังจากได้รับชัยชนะเหนือเผ่าพันธุ์ต่างดาวที่รู้จักในชื่อ Usurpers โดยใช้หุ่นยนต์ต่อสู้ที่เรียกว่า Neans มนุษย์ก็ได้ตั้งอาณานิคมบนดาวอังคารและได้เพลิดเพลินกับสันติภาพหลังสงคราม เมื่อบรรลุวัตถุประสงค์ของตนในฐานะทหารแล้ว นีอันก็กลายเป็นคนงานผู้ต่ำต้อยและพลเมืองชั้นสองของมนุษย์ หุ่นยนต์จะต้องได้รับ Nectar ทุกวันเพื่อดำรงชีวิต และพวกเขาต้องพึ่งเจ้านายในการหาแหล่งยา
อย่างไรก็ตาม ในกลุ่มลำดับชั้นทางสังคมนี้ มี Proto-Neans อยู่ ซึ่งเป็นหุ่นยนต์เฉพาะทางอิสระที่สามารถเรียกโครงกระดูกภายนอกที่เป็นโลหะซึ่งมีพลังเหนือมนุษย์ออกมาได้ Rouge Redstar เป็นหนึ่งในกลุ่ม Proto-Nean ที่ทำงานลับให้กับ Aletheia ซึ่งเป็นองค์กรของรัฐที่ทำหน้าที่กำกับดูแลกฎระเบียบของชาว Nean ร่วมกับ Naomi Orthmann ซึ่งเป็นหุ้นส่วนมนุษย์ของเธอ
ภารกิจของ Rouge และ Naomi คือการกำจัด Immortal Nine—Proto-Neans ที่คุกคามมนุษยชาติด้วยเหตุผลลึกลับ ในเวลาเดียวกัน นักสืบกำลังเดินทางไปยังดาวอังคารเพื่อติดตามคดีฆาตกรรมต่อเนื่องซึ่ง Rouge ถือเป็นผู้ต้องสงสัยอันดับหนึ่ง ขณะที่ทั้งคู่เจาะลึกลงไปในการค้นหา Immortal Nine พวกเขาก็ค้นพบข้อมูลบุกเบิกเกี่ยวกับหุ่นยนต์นอกกฎหมายและองค์กรที่พวกเขาทำงานให้
