The setting is between Gradius III and Gradius IV.

During the " Third Bacterian War ", the planet Gradius defeated the Bacterians, and peace returned to Gradius. After two hundred years passed, Gradius prospered, but when the disappearance of a science vessel which went to a nebula known as "The Evil Range", the colony planets of Gradius were attacked by some unknown force that destroyed 99% of the Gradius Army. The Gradius Army Headquarters decided to launch a desperation attack on the "Dark Nebula", which was the source of the invaders. Four Hyper Space Fighters launched from the mothership with orders to stop them.