Actually a prequel to the first episode, focusing on the events of the original Gradius. The story this time focuses on the three Gradius pilots, as they discover a survivor of a Bacterian attack named Paula and eventually investigate a planet turned into a organic fortress by the Bacterian force.