Verschillende jaren na het plaatsvinden van de Alien Wars, volgt CONTRA: ROGUE CORPS een voormalige militaire groep, opererend aan het randje van de samenleving als premiejagers en schatzoekers in de ‘Damned City’.
