The game stars Bill Rizer and Lance Bean as they are sent in order to prevent another alien invasion by Red Falcon. It follows the original Contra and the series Contra. In the brief title of Super C in North America and Probotector II it was transferred to the Nintendo entertainment system: return of evil forces in PAL territories.
Not only should Bill and Lance face their former companions, but also a new, mutated incarnation of the same extraterrestrial invaders they fought during their previous expedition. This time the foreign forces took over an ally military base with the majority of its troops. Bill and Lance are dispatched on another mission a year after the fight with the Red Falcon Organisation.