In the heavens where several gods live, the dog god, Pochi, and the cat god, Nyaa, conduct a contest referred to as the Pochi and Nyaa Tournament. The result will determine which of the idol gods will be spoiled in the next millennium. The game takes place a thousand years after the previous Pochi and Nyaa Tournament. The main character, Prim, is bribed into participating in the tournament by the promise of pumpkin pudding as a reward.