События 4-той части Contra, происходят спустя 5-ть лет после завершения предыдущей части. Ее уникальность обуславливается отходом от традиционной платформы от Nintendo и выходом на Sega Genesis.

Стоит сразу же отметить запредельную сложность стрелялки, так как персонаж погибает после первого урона (хотя существует код Конами, который увеличивает количество жизней с 3-х до 30-ти, который доступен лишь в японской версии и ранних бета-версиях, но почему-то удален из американской версии). Еще большее количество снарядов на экране, огромные взрывы и длинные уровни (с мини-боссами в середине каждого), дополняются альтернативными маршрутами в прохождении (частично влияющих на развитие сюжетной линии) и различными концовками, предлагая игрокам возможность повторного воспроизведения 16-битного картриджа.

Также, обновления коснулись и системы вооружения, теперь игроки могут переключаться между найденными видами оружия в зависимости от выбранного персонажа (всего 4-ре персонажа, станут доступными для выбора игрока). При этом, каждый из героев имеет уникальные особенности, состоящие из преимуществ и недостатков, так Брауни невысок, поэтому ему приходиться совершать прыжок, чтобы стрелять на одной высоте с остальными бойцами. В игре появилась возможность зачищать экран от противников при помощи использования бомб, которые также эффективны против борьбы с мини-боссами.

Графическая оболочка использует псевдо-3Д эффекты (и приближение и отдаления камеры), придающие реалистичный вид на происходящую войну в городских условиях.

Различные концовки — проходя игру, не следуйте за мертвым глазом Джо, продолжая борьбу. И когда игрок доберется до конца 2-й части последнего уровня, выберите следующие варианты ответа:
Плохое окончание — согласитесь присоединиться к Генералу Бахамут

Хорошее окончание — отказ к союзничеству, и последующий бой с генералом.

Альтернативная концовка — перед битвой с боссом Зодиак, заберитесь на стену и поговорите со странным парнем. Согласитесь на его предложение, чтобы оказаться на секретном уровне, который необходимо пройти, чтобы уивидеть дополнительное окончание с обезьянами.

ПАРОЛИ К GAME GENIE:
RHVA-A6WR — бессмертие
RERT-C6X4 — бесконечные жизни
AYCT-AAH4 — начало с 5-тью жизнями
BJCT-AAH4 — начало с 10-тью жизнями
DECT-AAH4 — начало с 25-тью жизнями
GJCT-AAH4 — начало с 50-тью жизнями
NNCT-AAH4 — начало с 99-тью жизнями
AMCT-AA4T — бесконечные продолжения
ADAA-AAG6 — отсутствие продолжений
H9GA-AAE6 — начало со всем вооружением
AM4A-AA8C — оружие сохраняется после погибели
RFTT-C614 — каждый найденный бонус бомбы приносит 99-ть единиц
AJVA-CA8Y — бесконечные бомбы (необходимо изначально найти хотя бы 1-ну)
ADXT-A60L — высокий прыжок
AHYA-AACT — Рэй и Шенна могут совершать двойной прыжок
BLJA-AA86 — возможность выбрать уровень после предварительного выбора желаемого героя (используйте кнопки Вверх и Вниз для выбора этапа)
BACT-AN2C — замедленная игра (во время игры, используя джойстик 2, нажмите кнопку Вверх для активации медленного режима)
H9GT-AACG — начало с полным арсеналом оружия (только для японской версии игры)