Three tales based on the Gradius video game series by Konami. The planet Latis is under attack by the Space Dragon Salamander and its war planet, with the Bacterian horde destroying everything in sight. Their defenses are ineffective and hope is lost, so three heroes from the planet Gradius join Lord British in the defense of his beloved planet. Then, in a prequel, a girl from a distant planet brings an ominous warning to the planet Gradius about the Bacterians and how three people become heroes of the galaxy. Then we jump to the future, after the signing of a peace treaty, when one of our heroes gets captured by the Bacterians. Can the military might of Gradius and our remaining heroes save the prisoner from a fate worse than death?