In AD 2642, Earth remains scarred from previous alien conflicts as environmental problems grow beyond humanity's control
80% of the planet's population was completely devastated by a malfunctioning hyper-magnetic weapons grid during development Bill Rizer, the hero of the Alien Wars, was held responsible for the incident, as well as for murdering his partner, Lance Bean, who reportedly tried to stop him He was given a sentence of 10,000 years in cryogenic prison
However, five years later, in 2647, Earth faces another threat as the terrorist organization "Blood Falcon", led by a mysterious and superhuman commander, spreads panic over the world The ruling government, referred to as the "Triumvirate", decides to release Bill Rizer prior to completing his sentence, in view of his previous successes in defending Earth, in hope of neutralizing Blood Falcon Lucia, an advanced cyborg soldier built by the government from Dr Geo Mandrake's research, is sent to accompany and assist Bill's endeavors Bill eventually finds out that Lance is still alive and is in fact the commander of Blood Falcon himself
After defeating Lance, it is revealed 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 have to confront Triumvirate and uncover the secret of the alien Relic
