I'm going to take a stab and say that screenshot is from Gokujyou Parodius (Fantastic Journey)
Gokujyō Parodius it is, indeed! (just checked it)
Congratulations! You've effectively added this game to my ever growing wish list of games to look for... :s