Pochi and Nyaa is a puzzle game made by Taito (Makers of Puzzle Bobble/Bust-A-Move) and Aiky. The story behind it is that in every 1000 years there is a Tournament held by the animal gods Pochi (the Dog) and Nyaa (the Cat) in decision who will be the top star for the next millennium, although they need the power of Earth's people to do so. The gameplay is similar to Super Puzzle Fighter and Puyo Pop, but with a few differences.

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.