Imagine um mundo onde criaturas conhecidas como “Kaii” existem, e o trabalho de uma garota mágica – exterminá-los – é um sonho. A estudante Kana Sakuragi luta para achar um emprego. Durante uma entrevista, acontece um ataque de Kaii. A garota mágica Hitomi Koshigaya vai ao resgate, mas o inimigo é maior do que esperava. Quando ela pede ajuda, ninguém se voluntaria. Então Kana toma uma atitude…

Após ajudar Koshigaya, Kana decide entrar para a Magilumiere. O presidente Kouji Shigemoto, o engenheiro Kazuo Nikoyama e Kaede Midorikawa, que trabalha em Vendas, são peculiares, para dizer o mínimo, e Kana fica surpresa. Será que entrar para a empresa assim, tão de repente, foi um erro? Midorikawa a incentiva a tentar voar de vassoura. Até que chega uma ordem de extermínio de um Kaii…

Um mês após Kana entrar para a Magilumiere, ela e Hitomi Koshigaya estão ocupadas exterminando um Kaii quando a garota mágica Mei Tsuchiba aparece e acaba com o inimigo num piscar de olhos. Mais tarde, uma ordem de extermínio faz todos pensarem em soluções, e Kana fica confusa quando Shigemoto critica sua ideia por não combinar com a estética da empresa. E os Kaii ficam ainda mais ativos…

Para proteger o distrito comercial histórico, Kana propõe usar um novo tipo de magia. Mas é apenas uma teoria. Shigemoto dá o sinal verde, e o engenheiro mágico Nikoyama entra em ação, correndo contra o tempo para transformá-la em realidade. No local, Kana e Koshigaya se separam para enfrentar o inimigo. Com as duas sentindo a pressão, a magia original da Magilumiere finalmente é concluída!

Shigemoto dá a ordem, e a gangue vai ao karaokê no Magilumiere. Todos, exceto Midorikawa, cantam, e suas personalidades assumem o centro do palco! A festa é um grande sucesso. No dia seguinte, há uma ligação da velha amiga de Shigemoto, Miyako Asou, presidente da Miyakodo, uma grande fabricante de cosméticos. Kana acaba sendo designada para ajudar no Departamento de Garotas Mágicas da Miyakodo por uma semana.

No primeiro dia na Miyakodo, Kana se junta à garota mágica Lily Aoi. Elas deveriam trabalhar, mas Lily leva Kana às compras! É divertido, mas o espírito livre de Lily acaba sendo demais para Kana. A admiração de Lily pela profissão faz Kana entender que garotas mágicas podem ter vários estilos. As duas vão ao Hotel Alberic para uma inspeção de rotina...

Kana e Lily acabam em uma situação complicada ao serem atacadas por um Kaii mutante. O reforço chega com Mei, da Corporação AST. Sob suas ordens, Kana e Lily deixam o local para evacuar as pessoas ao redor, enquanto Mei começa a enfrentar o Kaii sozinha. A luta é intensa. Preocupada com Mei, Kana retorna. Ao encontrá-la ferida, Kana se oferece para lutar ao lado dela...