Uma facção militar criminosa roubou uma célula alienígena remanescente da Alien War ocorrida no último game da franquia, Contra III, e planeja com ela ressuscitar e clonar um alien chamado Red Falcon, o mais perigoso ser que já existiu. Assim, o jogador é apresentado então aos Hard Corps, uma organização militar de defesa terrestre que conta com quatro soldados altamente treinados em técnicas e operações especiais de contenção alienígena e, na pele de um deles, deverá passar por diversas e dificílimas etapas de modo a impedir que os criminosos consigam realizar seus planos, algo que pode colocar o planeta inteiro em perigo.