Nei cieli in cui vivono diversi dei, il dio cane Pochi e il dio gatto Nyaa conducono un concorso chiamato Torneo Pochi e Nyaa. Il risultato determinerà quale tra i dèi-idolo sarà rovinato nel prossimo millennio. Il gioco si svolge un migliaio di anni dopo il precedente Torneo Pochi e Nyaa. Il personaggio principale, Prim, viene convinto a partecipare al torneo dalla promessa di budino di zucca come ricompensa.