La historia del juego se hace dos años tras los eventos ocurridos en Super Contra en el año 2636, donde los aliens de los juegos previos relanzan una ofensiva a gran escala contra la tierra.