Kabushikigaisha Magi-Lumiere. Gadis Penyihir (Mahou Shoujo) dikenal sebagai sosok yang keren, kuat, dan gesit. Profesi ini sangat diidamkan karena penuh kehormatan dan memiliki pendapatan tinggi.
Kana Sakuragi adalah seorang mahasiswi yang tengah sibuk mencari pekerjaan. Namun, ia mulai kehilangan rasa percaya diri dan merasa dirinya tidak memiliki peran di masyarakat.
Suatu hari, ketika sedang menjalani wawancara kerja, Kana mendapati dirinya terjebak dalam situasi berbahaya. Ia kemudian diselamatkan oleh Hitomi Koshigaya, seorang gadis penyihir yang memiliki penampilan seperti berandal (yankee). Pertemuan ini membuat Kana tertarik dan memutuskan untuk bergabung dengan perusahaan Magi-Lumière sebagai gadis penyihir.
Kana memulai perjalanan barunya sebagai seorang gadis penyihir dengan tanggung jawab besar, bertekad menjaga ketenangan dan kedamaian dalam kehidupan masyarakat.