Parodius: Non-Sense Fantasy

Parodius! From Myth to Laughter also known as Parodius: Non-Sense Fantasy.

Story:
The Great Octopus has threatened Earth. To help Parodius save the planet, you and his friends must begin your search for the truth. As you search the whole world over you must find the enemy and you must destroy him.