История расскажет нам о первокурснице средней школы по имени Мацури Хиноя. Девушка очень любит фестивали и мечтает однажды сыграть главную роль в «Примаги», волшебной форме сценического развлечения, порожденной песнями, танцами и модой. Наступает этот день, когда из магического царства прибывает пылкий и беспомощный маг Мьяму и разыскивает Мацури в поисках Примаги. Вместе они соревнуются с соперниками, чтобы подняться на вершину PriMagi.