In 2631, a small meteor fell to the islands of the Galuga archipelago, located northeast of the coast of New Zealand. Two years later, a terrorist group known as Red Falcon took the island as part of preparations for the invasion of strangers. The government decided to neutralize this criminal group by sending the best marines from the elite unit Contra, Bill Rizer and Lance Bean

In the game, you play Bill or Lance. Your goal is to finish each level by shooting everything that is in sight, while avoiding the enemy's fire. During the mission you will be able to upgrade your weapon to be even more effective.