Контра.Прохождение.Денди.

12 сентября 2631 года неподалёку от Новой Зеландии падает метеорит. Спустя два года появляется некая террористическая организация под названием «Красный сокол» (англ. Red Falcon), поставившая перед собой задачу уничтожить всё человечество. База «Красного сокола» находится на некоем острове. Действие игры начинается, когда два бойца Билл Райзер (Bill «Mad Dog» Rizer) и Лэнс Бин (Lance «Scorpion» Bean), ставшие до этого Контра (бойцами, мастерски владеющими навыками ведения партизанской войны), высаживаются на остров, чтобы уничтожить базу и спасти мир. По мере проникновения на вражескую территорию бойцы выясняют, что за организацией «Красный сокол» стоят инопланетные пришельцы, прибывшие на метеорите. Главной задачей героев становится нахождение логова пришельцев и уничтожение их сердца.