Человечество будущешго разделилось на две части. Люди, оставшиеся на Земле, вынуждены влачить существование в стальных пещерах гигантских городов, не видя солнечного света и питаясь дрожжевыми культурами, потомки же землян космониты, заселившие другие планеты, покорили просторы Вселенной, уйдя далеко вперед в развитии научного прогресса. Они относятся к жителям Земли как к существам второго сорта.

Contra 4 вылеплена строго по классическим чертежам. Игровой процесс – путешествие по двухмерным задникам с отстрелом агрессивной живности. Враги – безликие роботы, двоюродные братья Чужого, зомби и летающие насекомые.