User summary, (details translated from Japanese Wikipedia):
The third installment in the Parodius series by Konami, Deluxe Parodius (Gokujou Parodius) was first released for the arcades in 1994 and then ported to several home systems.
In its base a parody of Konami's "Gradius", Parodius is a "cute'em-up", a shoot'em-up with a cute fantasy theme, running on the same base system as Gradius and borrowing from the cute'em-up Twinbee.
The bundle "Deluxe Parodius da!" for the Playstation and Sega Saturn was released in Europe under the title "Fantastic Journey".
Source: Wikipedia, "極上パロディウス_〜過去の栄光を求めて〜," available under the CC-BY-SA License.