W grze Contra, gracz kontroluje jednego z dwóch uzbrojonych komandosów wojskowych o imionach Bill i Lance, którzy zostają wysłani na misję, aby zneutralizować organizację terrorystyczną zwaną Red Falcon, która potajemnie planuje przejąć władzę nad Ziemią.