La bruja negra es un personaje de la historia de Japón, que se encuentra en la Tierra y que es gobernada por la bruja negra. La bruja negra fue sellada en la luna y sólo puede ser juzgada una vez por década en la noche de la Hexennacht. Las que pueden luchar contra la bruja negra son las chicas mágicas elegidas que han ganado sus batallas. Horinouchi Mitsuru, la representante del este de Japón que aspira a ser la más fuerte, se encuentra con una chica con un poder extraño que dice que su nombre es Kagami Kagami.