La guerra que se libró entre la Iglesia y las brujas durante cinco siglos finalmente ha terminado en paz. Pero hace unos pocos años, en los lugares sombríos del mundo, las brasas de ese antiguo conflicto aún arden. Un estudiante con dificultades llamado Sable, asiste a la Real Academia de Magia del Reino de Wenias. Sable, quien no tiene recuerdos de su vida antes de ser inscrito en la academia, por órdenes del director Albus, como parte de un régimen de entrenamiento especial, abandonó el Reino para viajar a los confines del sur del continente, donde los insurgentes de la anti-magia siguen siendo una fuerza a tener en cuenta. Lo acompañan un grupo de individuos fuertes tanto en habilidad como en personalidad; está la conocida como la Bruja del Amanecer, Roux Cristasse, que busca el conocimiento prohibido de la magia primitiva en el 'Grimorio de Zero'. La genio Holtz, así como la única bestia de la escuela, Kudd. ¿Qué verdad descubrirán en su viaje hacia el sur...?