When an enormous octopus creature threatens to destroy Earth, Parodius and a colorful band of companions embark on a globe-spanning mission to locate the mysterious menace and neutralize it before catastrophe strikes. The journey demands players to explore diverse corners of the world, uncovering clues and battling through obstacles in pursuit of the enemy's true whereabouts. With the fate of the planet hanging in the balance, the unlikely heroes must combine their talents to confront and defeat the threat that looms over humanity.