Сюжет: Идёт 2641 год, события игры проходят спустя 5 лет после Contra III: The Alien Wars. На улицах все еще нестабильно, продолжительные мародерство не дают покоя мирному населению. Неизвестной группой хакером, была взломана компьютерная система защиты города в следствие чего роботы начали учинять беспорядки на улицах, атакуя всех, кого встречали на своем пути. Отряд Hard Corps получает задачу уничтожить безумные машины. В игре предусмотрено 6 концовок с разными локациями и боссами, основываясь на ваших сюжетных выборах в ходе прохождения игры.
Геймплей: Игроку представляется выбор героя, далее ваша задача уничтожать противников, проявляющих в зоне вашей видимости. В конце каждого уровня игрока ждёт босс, так же имеются промежуточные боссы на середине локации. Между уровнями игрок получает задание. В отличие от предыдущих частей серии, задние более детализированы и в них присутствует интерактивность.