Di masa sekarang, gadis penyihir atau Mahou Shoujo merupakan sebuah profesi yang banyak dikerjakan oleh para gadis. Sebab, penghasilan dari pekerjaan ini sangatlah fantastis. Suatu hari, Kana Sakugaragi yang baru saja lulus dari universitas telah melamar di berbagai tempat.
Namun, sayangnya ia masih sulit untuk mendapatkan pekerjaan. Dalam sebuah wawancara, ia terjebak karena ulah Kaii, monster yang ada di dunia tersebut. Di sana, Sakuragi di selamatkan oleh Hitomi Koshigaya, gadis penyihir namun dengan style Yankee.
Karena insiden tersebut, Sakuragi memutuskan untuk bekerja di Perusahaan Magi-Lumiere, tempat Hitomi bekerja.