En los últimos años, criaturas conocidas como Kaii han atacado con frecuencia ciudades y provocado destrucción. El exterminio de estos monstruos se convirtió rápidamente en una profesión popular y muy respetada, llevada a cabo por chicas mágicas. Más de quinientas empresas de chicas mágicas, desde pequeñas empresas hasta grandes corporaciones, ofrecen su ayuda a quienes la necesitan.
Kana Sakuragi es una estudiosa graduada universitaria que lucha por conseguir un trabajo a pesar de asistir a numerosas entrevistas. Pero cuando un Kaii ataca durante su última entrevista, se encuentra ayudando a la chica mágica a responder a la crisis. Aunque carece de experiencia en batalla, Kana confía en su memoria y conocimientos excepcionales para ayudar a someter al monstruo.
Hitomi Koshigaya, la testaruda chica mágica que se enfrentó al Kaii, reconoce el potencial de Kana y la invita a unirse a Magilumiere Magical Girls Inc., la startup donde trabaja Hitomi. Deseando marcar la diferencia, Kana acepta la oferta de convertirse ella misma en una chica mágica. Si bien es posible que Kana no sea adecuada para el mundo empresarial, pronto queda claro que su verdadera vocación es convertirse en una de las chicas mágicas más talentosas que existen.