Gadis Penyihir (Mahou Shoujo) itu keren, kuat dan lincah. Profesi Gadis Penyihir diidam-idamkan semua orang karena dikagumi dan berpenghasilan tinggi.

Kana Sakuragi adalah seorang mahasiswi yang sibuk mencari pekerjaan. Dia kehilangan kepercayaan diri dan merasa ia tidak dibutuhkan masyarakat.

Suatu hari saat wawancara, ia terjebak dalam situasi gawat. Ia kemudian diselamatkan Hitomi Koshigaya, gadis penyihir yang seperti berandal (yanke).

Insiden itu membuatnya tertarik dan bergabung dengan perusahaan Magi-Lumière sebagai gadis penyihir.

Ia mengambil langkah pertamanya sebagai gadis penyihir dengan penuh tanggung jawab demi menjaga kedamaian kehidupan bermasyarakat.