Los hechos toman lugar dos años después de la fallida invasión alienígena ocurrida en Contra III: The Alien Wars.
Como en anteriores títulos, Contra 4 consiste en avanzar a través de distintos niveles disparando a todo aquel extraterrestre o mecanismo que aparezca en la pantalla; aunque en este caso, al tener la consola Nintendo DS dos pantallas, la dificultad del juego puede parecer mayor con respecto a otros títulos.
En Contra 4, sin embargo, se encuentra un nuevo añadido al equipamiento de los soldados, que consiste en un gancho que permitirá al jugador colgarse en ciertas superficies siempre y cuando permitan el uso del nuevo mecanismo.
- Personajes adicionales: A medida que se van superando los retos del "Challenge mode" se puede jugar con: El color del atuendo de los personajes extra puede ser cambiado pulsando arriba, abajo o el botón X; cada uno debe ser oprimido dos veces.
La canción es realizada por The Smash Bros, Jake Kaufman's video game tribute band.
Esto ha recogido múltiples premios y reconocimientos incluyendo: Recientemente en la red circula una versión en formato Rom, aunque el juego indica un serial americano, en la pantalla dice ser un Prototipo europeo, la particularidad de este prototipo es que tiene varios cambios que no tienen la versión original como que la intro del juego es igual pero en cambio son bocetos y en las opciones de juego trae para escoger el número de vidas hasta un máximo de 7 y varios cambios gráficos como por ejemplo en el segundo nivel la cascada tiene un efecto de caída más lento y diferente, este juego es basicamante un prototipo modo debug, ya que el jugador cuenta con 99 vidas, se puede escoger cada misión desde el menú y están todos los bonus desbloqueados incluyendo los personajes extras.