Year: 26XX AD. The Galuga Archipelago off the coast of New Zealand is ground zero for a mysterious meteor shower. Six months later, the terrorist group Red Falcon invades the island, and unusual gravitational waves are detected originating from the area. The Earth Federation sends the GX army for reconnaissance, but contact has been lost. With no other viable options, the Earth Marine Corps sends its most elite soldiers - Bill Rizer and Lance Bean of the Contra unit - to investigate and neutralize any potential threats. The ensuing conflict turns the once peaceful island into a full-blown war zone where the fate of humanity hangs by a thread.

A new addition to Contra's arsenal is the Overload system! Sacrifice surplus weapons to unleash a variety of powerful effects!