Gryzor

En Contra, el jugador controla a uno de los dos comandos militares armados llamados Bill "Mad Dog" Rizer y Lance "Scorpion" Bean, quienes son enviados en una misión para neutralizar a un grupo terrorista llamado la Organización Red Falcon que planea apoderarse de la Tierra. Los detalles del escenario del juego varían entre materiales complementarios: las versiones japonesas sitúan el juego en el año 2633 en el ficticio "archipiélago Galuga" cerca de Nueva Zelanda, mientras que el manual de la versión americana de NES ubica el juego en la actualidad en una isla no especificada de Sudamérica. La historia americana también cambia la identidad de "Red Falcon" de ser el nombre de un grupo terrorista a ser el nombre de una entidad alienígena.