In the beautifully radiant planet Latis (Lattice?), the "Prophecy of Flames" has been told since long ago.
"From a thousand light years away, when the dragon that was born from and lives in a sea of flame awakens, the Force of madness will approach, and the world will be covered in darkness, to be destroyed by light."
The Bacterian star cluster continues its invasion with its incredible power, spearheaded by the Salamander Army, which begun its invasion here on Latis.
The Salamander Army is absorbed by the Ultimate Life Systemizer "Zelos Force", and Latis became a planetary lifeform, rendered unable to counterattack.
This planet's prince, Lord British, attempted to counterattack by using a space-temporal ship, but he was no match for the Salamander Army. Escaping by a hair's breadth, the prince escaped the Zelos Force and sought the help of a planet told to have defeated the Zelos army in the past, Gradius.
Upon having received the communication, a hero from Gradius climbs into their super-space-temporal ship, and heads to the all-powerful mother planet of the Salamander.