A nova série continua os motivos conceituais de música, dança e moda da Pretty Series, e também adiciona o tema da magia. A aluna do primeiro ano do ensino médio Matsuri Hinoya adora festivais e sonha em um dia ser capaz de estrelar "PriMagi", uma forma mágica de entretenimento de palco originado da música, dança e moda. Esse dia chega quando o hiper-espirituoso mago causador de problemas Myamu chega do reino mágico e busca Matsuri para PriMagi. Juntos, os dois competem com rivais para chegar ao topo da PriMagi.