The Fantasy Zone is under attack by an army of ruthless, yet undeniably cute, alien enemies. A fearless space fighter by the name of 'Opa-opa' (a craft that is as cute as the game's enemies, featuring wings and feet - the latter appearing whenever the player flies down to ground level at the bottom of the screen) must stop the alien invasion to restore peace to the Fantasy Zone, as well as finding his missing father, 'Opapa', in the process.