Kabushikigaisha Magi-Lumière Gadis Penyihir atau Mahou Shoujo itu selalu terlihat keren, kuat, dan gesit. Profesi ini sangat diidamkan banyak orang karena selain dikagumi, mereka juga berpenghasilan tinggi. Kana Sakuragi, seorang mahasiswi yang tengah sibuk mencari pekerjaan, merasa kurang percaya diri dan mulai berpikir bahwa dirinya tidak berguna bagi masyarakat.

Suatu hari, saat sedang wawancara kerja, Kana terjebak dalam situasi berbahaya. Dia diselamatkan oleh Hitomi Koshigaya, seorang gadis penyihir yang memiliki penampilan seperti berandal (yankee). Kejadian tersebut membuat Kana tertarik pada dunia gadis penyihir. Akhirnya, dia memutuskan untuk bergabung dengan perusahaan Magi-Lumière dan menjadi gadis penyihir. Dengan penuh tanggung jawab, Kana memulai langkah barunya untuk menjaga kedamaian dan melindungi masyarakat.