La planète Latis est menacée par les terribles attaques de dragons venus de l'espace appelés "Salamander". Face à une telle puissance d'attaque, les défenses de la planète sont inefficaces et ses habitants commencent peu à peu à perdre tout espoir d'éradiquer l'espèce envahisseuse. Mais ce n'est pas sans compter sur le courage de Lord British et de trois héros de la planète Gradius, qui se joignent à lui sur le champ de bataille...