Una guerra entre la Iglesia y las Brujas ha perdurado durante cinco siglos. finalmente todo esto ya ha acabado hace unos pocos años. Sin embargo, en los lugares mas oscuros del mundo ese antiguo conflicto aún sigue existiendo. Un estudiante problemático llamado Sable, que asiste a la Real Academia de Magia del Reino de Wenias, no tiene recuerdos de su época antes de inscribirse. A las órdenes del director Albus, deja el Reino para viajar a los confines del sur del continente, donde los insurgentes anti-magia siguen siendo una fuerza a tener en cuenta, como parte de un régimen de entrenamiento especial. Es acompañado por un grupo de individuos fuertes tanto en capacidad como en personalidad; está la conocida como la Bruja del Alba, Roux Cristasse, que busca el conocimiento prohibido de la magia primitiva en el “Grimorio de Zero”, la chica genio Holtz, así como la única bestia de la escuela, Kudd. ¿Qué verdad descubrirán en su viaje hacia el sur?