Сюжет игры происходит в 2641 году, через 5 лет после событий в Contra III: The Alien Wars.
Оружие в игре, в отличии от предыдущих частей, стало более разнообразным и каждый персонаж имеет свой набор вообужения.