เป็นผลงานเกม third-person action shooter จากทาง Konami หลังจากที่ไปเอาดีกับตู้ปาจิงโกะ กับขายแฟรนไชส์เกมดังกล่าวให้ทางจีนไปยำลงมือถือซะเละเทะ ก็ถึงคราวที่ทางออริจินอลสานต่อเสียที…เรื่องราวของ Contra: Rogue Corps จะเล่าหลังจากเหตุการณ์ในภาค Contra III: The Alien Wars หลายปี
กลุ่มทหารรับจ้างที่เคยสู้ในศึกเอเลี่ยนยึดโลก ได้โดนเด้งไปอยู่ในดินแดนชายขอบ กลายเป็นบุคคลที่ทางการไม่ยอมรับ ทำให้พวกเขารวมตัวกัน อยู่กินกับการหาเงินรางวัลค่าหัว และหาสมบัติในเมืองคนถ่อย (Damned City) เพื่อประทังชีวิต และอัพเกรดร่างตัวเองให้อยู่รอด
