In the past, the courageous hero Opa-Opa saved the Fantasy Zone from the invading Nenon forces, but his victory came at a price as he was forced to fight his own father who led the invasion. It is now Space Year 1432, 10 years after that battle, and the Nenon forces are once again spreading chaos through the Fantasy Zone. Opa-Opa must once again fly into the Fantasy Zone to rout the invasion.