داستان بازی Contra: Rogue Corps چندین سال پس از حوادث بازی Contra III: The Alien Wars روی میدهد؛ حوادث این بازی در شهر Damned روی داده و بازیکنان قابلیت اجرای آن را از طریق کمپین داستانی، چند نفره آنلاین یا چهار نفره محلی خواهند داشت. در Contra: Rogue Corps قابلیت انتخاب یکی از چهار شخصیت Kaiser ،Ms. Harakiri ،The Gentleman و Hungry Beast را خواهید داشت.