Paula, die einzige bekannte Überlebende von Sonul 5, entkam der Verwandlung ihrer Welt in eine organische Bacterian-Festung. Von den Gradius-Piloten Stephanie, Dan und Eddie in Schwebestarre entdeckt, offenbart sie übersinnliche Fähigkeiten, die sie nach der Invasion durch Meditation verfeinert hat, um den Bacterian-Stützpunkt zu lokalisieren. Mit den Piloten zurückkehrend nach Gradius, warnt sie vor einem internen Koordinator, der die Bacterian-Infiltration unterstützt. Um Eddies Vertrauen zu gewinnen, zieht sie Parallelen zwischen ihren Fluchterfahrungen und führt ihn zu einem alten Moai-Obelisken. Sie überredet Eddie, dass es sich um eine Bacterian-Festung handelt, und überzeugt ihn, diesen zu zerstören. Diese Tat entlarvt ihren Verrat: Der Obelisk war tatsächlich Gradius' Schutzbarriere. Mit dessen Zerstörung, die den Planeten wehrlos zurücklässt, wirft Paula ihre Gestalt ab, verwandelt sich in eine drachenartige Entität und erklärt ihre Loyalität zu den Bacterian, bevor sie verschwindet. Ihr Betrug verletzt Eddie zutiefst, der eine Verbundenheit mit ihr gespürt hatte.

Später, als die Bacterian planen, Stephanie in ein Cyber-Gehirn für ihren Anführer Gofer zu assimilieren, beteiligt sich Paula aktiv. Als Stephanie gerettet wird und der Plan scheitert, bietet Paula ihr eigenes Bewusstsein an, um Gofers Cyber-Gehirn zu werden. Sie verwandelt sich in einen riesigen phönixartigen Drachen, um die Bacterian-Streitkräfte zu befehligen. Nachdem Stephanie und Dan diese Gestalt besiegen, wird Paulas Geist wahrgenommen, wie er das Schlachtfeld verlässt.

Paula