La guerra que va durar cinc segles entre l'Església i les Bruixes finalment va acabar en pau, però fa pocs anys. No obstant això, ocultes als llocs ombrívols del món, les brases d'aquell vell conflicte encara cremen. Un estudiant en dificultats anomenat Sable assisteix a la Reial Acadèmia de Màgia del Regne de Wenias, i no té cap record de l'època abans d'inscriure-s'hi. A les ordres del director Albus, va abandonar el Regne per a viatjar a l'extrem sud del continent, on els insurgents anti-màgia encara són una força a tenir en compte, com a part d'un règim d'entrenament especial. L'acompanyen un grup d'individus forts tant en capacitat com en personalitat: hi ha la Bruixa de l'Alba, Roux Cristasse, que cerca el coneixement prohibit de la màgia primitiva al "Grimori de Zero", la nena geni Holtz, així com l'única bèstia de l'escola, Kudd. Quina veritat descobriran en el seu viatge cap al sud...?