Es un juego mata marcianos de scroll vertical en el que en una fase el enemigo final era un pulpo rojo.
no es ni parodius ni twin bee (creo).

me suena a wonder boy 3

Mia culpa, al final no se trataba de un shooter..
es el goemon de Snes el que buscaba