Contra: Shattered Soldier

In 2642 A.D., Earth is still scarred by past conflicts with aliens, and environmental problems are growing beyond humanity's control. 80% of the planet's population has been completely wiped out by a malfunction of a hypermagnetic weapons network during development. Bill Rizer, the hero of the Alien Wars, was blamed for the incident, as well as for the murder of his partner Lance Bean, who allegedly tried to stop him. He was sentenced to 10,000 years in a cryogenic prison. Five years later, however, in 2647, Earth faces a new threat: The terrorist organization "Blood Hawk," led by a mysterious and superhuman commander, is spreading panic around the world. The ruling government, known as the "Triumvirate," decides to release Bill Rizer early, given his past successes in defending Earth, in hopes of neutralizing the Blood Falcon. Lucia, an advanced cyborg soldier developed by the government from the research of Dr. Geo Mandrake, is sent to accompany and assist Bill in his efforts. Bill eventually finds out that Lance is still alive and is in fact the commander of Blood Falcon himself. After defeating Lance, it turns out that the aliens from the past games attacked because the Triumvirate secretly stole a mysterious, powerful "relic" from them. With this information, Bill and Lucia must confront the Triumvirate and uncover the secret of the alien relic.