Parodius da!: Shinwa kara Owarai he

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.