A história do jogo segue os eventos do Contra: Legacy of War. Ray, o único membro sobrevivente da equipe Contra (que é originalmente de Contra: Hard Corps), luta contra uma invasão alienígena nas selvas da América do Sul. O jogador deverá passar por 9 fases, utilizando diferentes armas, entre elas à laser e metralhadoras.