An allied military base has fallen under alien control, and most of its troops have been possessed. Super Contra sends Bill Rizer and Lance Bean to confront their former comrades and mutated forms of the aliens they previously fought.
The run-and-gun action alternates between side-scrolling and overhead stages, with the overhead sections replacing the original Contra’s “3D” stages. This sequel takes place one year after the battle with the Red Falcon Organization, as the two soldiers are again assigned to defend Earth from invasion.