В 2631 году маленький метеорит упал в архипелаге Галуго, расположенном двадцатью километрами северо-восточнее берега Новой Зеландии. Два года спустя, группа террористов под названием Red Falcon захватила остров в приготовлении к внеземному вторжению. Для нейтрализации террористов правительство отправило на остров двух спецназовцев, Била Райзера и Ланса Бина.Contra - платформер, в котором вы выступите в роли этих солдат. На каждом из уровней вас ждет жестокое сопротивление вражеских сил. В распоряжении игрока будет винтовка, которую можно улучшить в одно из четырёх более мощных видов оружия: Machine Gun, Laser Gun, Fire Gun и Spread Gun. Кроме этого, на уровнях можно найти бонусы, дающие увеличенную скорость стрельбы или временную неуязвимость.Играть можно как одному, так и в кооперативном режиме с товарищем. Игровой процесс в этом режиме сделан так, что оба игрока постоянно должны находиться на одном экране, что иногда может привести к неудобству в управлении.