ファンタジーゾーン
宇宙暦623X年、ファンタジーゾーンの辺境に位置する悪霊の惑星、メノンの付近で異常な重力が起こった。早速調査に乗り出した宇宙パトロールだったが、「ダークメノン」と名乗る軍団に交信を絶たれてしまった。ファンタジーゾーンの征服を企む彼らは次々と惑星都市を占領し、略奪と殺戮を繰り返していった。オパオパの父オパパがダークメノン軍の進行をいち早く察知して単身メノン星へと向かったものの、強力な軍勢によって返り討ちに遭ってしまう。オパオパは父に代わってファンタジーゾーンの平和を取り戻すために、ダークメノン軍へ立ち向かう。