Matsuri Hibino, siswa SMP kelas 1 yang menyukai festival dan memiliki impian untuk membintangi "PriMagi", sebuah pertunjukan panggung sihir melalui lagu, tarian dan mode. Hari yang dia impikan datang. Bersama dengan rivalnya Myamu, mereka bersaing untuk naik ke puncak PriMagi.

Cerita dimula pada tahun 2019, tepat sebelum era baru Jepang berubah. Retakan dimensi lain tiba-tiba terbuka di langit dan menampakkan dunia alter---natif yang disebut "Shinkoku Nippon". Versi lain Jepang yang mempertahankan kebijakan politik militer di era Showa. Shinkoku Nippon menyerang Jepang era sekarang dengan senjata gas "Genmu" (senjata modern tidak mempan) dan senjata humanoid raksasa "Garann". Akibatnya, Jepang tak pernah gagal menuju era baru Reiwa. Satu dekade kemudian, Jepang diubah namanya menjadi Genkoku Nippon, negara boneka Shinkoku Nippon. Pembatasan-pembatasan lewat aturan sensor yang ketat, manga, anime, idol dan budaya pop lainnya yang dulu berkembang pesat kini benar-benar mati... atau tampak demikian.