Gim arcade asli Contra yang dioperasikan dengan koin memulai debutnya pada Februari 1987, dengan versi Contra Nintendo Entertainment System (NES) yang sangat populer dirilis pada 1988. Kisah gim video ini berlatar pada tahun 2633, ketika Organisasi Red Falcon yang jahat telah menetapkan basis di kepulauan Galuga dekat Selandia Baru dalam plot untuk menaklukkan dunia. Dua komando, Pfc. Bill Rizer dan Pfc. Lance Bean dari unit Contra, tentara yang berspesialisasi dalam perang gerilya, dikirim ke pulau itu untuk menghancurkan pasukan musuh dan mengungkap sifat sebenarnya dari entitas asing yang mengendalikan mereka.