Dalam beberapa tahun terakhir, makhluk yang dikenal sebagai Kaii sering menyerang 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 ajaib, mulai dari usaha kecil hingga perusahaan besar, menawarkan bantuan mereka kepada mereka yang membutuhkan.

Kana Sakuragi adalah seorang lulusan perguruan tinggi yang rajin belajar yang berjuang untuk mendapatkan pekerjaan meskipun telah menghadiri banyak wawancara. Namun, ketika seorang Kaii menyerang saat wawancara terakhirnya, dia mendapati dirinya membantu gadis ajaib tersebut untuk mengatasi krisis. Meskipun tidak memiliki pengalaman bertarung, Kana mengandalkan ingatan dan pengetahuannya yang luar biasa untuk membantu menundukkan monster tersebut.

Hitomi Koshigaya, gadis ajaib keras kepala yang menghadapi Kaii, menyadari potensi Kana dan mengundangnya untuk bergabung dengan Magilumiere Magical Girls Inc. perusahaan rintisan tempat Hitomi bekerja. Karena ingin membuat perbedaan, Kana menerima tawaran untuk menjadi seorang gadis ajaib. Meskipun Kana mungkin tidak cocok untuk dunia korporat, segera menjadi jelas bahwa panggilan sejatinya adalah untuk menjadi salah satu gadis ajaib paling berbakat yang pernah ada.