La nueva serie continúa los motivos conceptuales de la franquicia de la canción, el baile y la moda, y también agrega el tema de la magia. Matsuri Hinoya, estudiante de primer año de preparatoria, ama los festivales y sueña con poder protagonizar “PriMagi”, una forma mágica de entretenimiento escénico que nace de la canción, el baile y la moda. Ese día llega cuando Myamu, una maga hiperactiva y problemática, llega del reino mágico y explora a Matsuri en busca de PriMagi. Juntas, las dos compiten con rivales para llegar a la cima de PriMagi.