La historia comienza en el año 8010 de la era Gradius, cuando una estación espacial militar es atacada por las fuerzas de Bacterion mientras orbitaban el planeta Gradius.