O jogador controla um comando militar que deve neutralizar uma força inimiga que está armazenando secretamente uma célula estranha em sua base. Tal como acontece com o Contra jogos anteriores para o NES, os detalhes exatos de jogo as configurações varia entre os materiais complementares: na versão japonesa, o inimigo é identificado como o exército de um hostil nação sem nome que pretende usar um celular estrangeiro para produzir armas , na versão americana, o antagonista é identificado como "Black Viper", uma entidade alienígena relacionadas com a Red Falcon (na história americana dos jogos de NES, Red Falcon era o nome de uma entidade alienígena). Da mesma forma, o personagem principal identidade foi alterado de Bill (o personagem de um jogador da arcada anterior e consola de jogos) para Lance (Jogador 2 caracteres a partir do mesmo).

O jogo tem um total de cinco etapas, muitas das quais semelhanças design para compartilhar Super C. O ímpares três estágios (1,3,5) são reproduzidos a partir de uma visão em perspectiva de cada lado, enquanto os dois numerados pares (2 , 4), vista superior. A música, com exceção de algumas canções, é mais remixada do primeiro Contra . Operação C foi o primeiro jogo Contra a característica auto-fogo como um recurso padrão, resultando na remoção de "Machine Gun power-up dos jogos anteriores . O rifle laser também é removido, deixando apenas o Spread Shot Gun and Fire de Super C. Entretanto, o jogo apresenta uma nova arma: a arma Homing. O Spread Shot começa como um tiro de três maneiras, mas podem ser adaptadas para uma forma cinco depois apanha-lo uma segunda vez. Ao contrário do Super C, a arma de fogo não tem tiros exigível. A Barreira e Rapid Bullets power-ups não são apresentados nessa edição

Lançamento: 8 de janeiro de 1991