Dalam beberapa tahun terakhir, makhluk yang dikenal sebagai Kaii telah sering menyerang kota-kota dan menimbulkan kehancuran. Membasmi monster-monster ini dengan cepat menjadi profesi yang populer dan dihormati, yang dilakukan oleh para gadis penyihir. Lebih dari lima ratus perusahaan gadis penyihir, mulai dari usaha kecil hingga perusahaan besar, menawarkan bantuan mereka kepada mereka yang membutuhkan.
Kana Sakuragi adalah seorang lulusan perguruan tinggi yang rajin belajar, berjuang untuk mendapatkan pekerjaan meskipun menghadiri banyak wawancara. Namun, ketika seorang Kaii menyerang dalam wawancara terakhirnya, ia mendapati dirinya membantu gadis penyihir itu menanggapi krisis. Meskipun ia kurang berpengalaman dalam pertempuran, Kana mengandalkan ingatan dan pengetahuannya yang luar biasa untuk membantu menaklukkan monster itu.
Hitomi Koshigaya, gadis penyihir keras kepala yang menghadapi Kaii, menyadari potensi Kana dan mengundangnya untuk bergabung dengan Magilumiere Magical Girls Inc.—perusahaan rintisan tempat Hitomi bekerja. Berharap untuk membuat perbedaan, Kana menerima tawaran untuk menjadi seorang gadis penyihir. Meskipun Kana mungkin tidak cocok untuk dunia korporat, segera menjadi jelas bahwa panggilan sejatinya adalah untuk bangkit menjadi salah satu gadis penyihir paling berbakat yang pernah ada.
