A guerra que travou entre a Igreja e as Bruxas durante cinco séculos finalmente terminou em paz, apenas há poucos anos. No entanto, aninhados nos lugares sombrios do mundo, as brasas desse antigo conflito ainda ardem.
Frequentando a Academia Real de Magia do Reino de Wenias está um estudante esforçado chamado Sable, que não tem lembranças de sua época antes de ser matriculado. Sob o comando do Diretor Albus, ele deixou o Reino para viajar para o sul do continente, onde os insurgentes anti-mágica ainda são uma força a ser reconhecida, como parte de um regime especial de treinamento. Acompanhando-o está um grupo de indivíduos fortes tanto em habilidade quanto em personalidade; há aquela conhecida como a Bruxa do Amanhecer, Roux Cristasse, que busca o conhecimento proibido da magia primitiva no 'Grimoire of Zero', a garota genial Holtz, bem como a única fera da escola, Kudd.
Que verdade eles descobrirão em sua jornada para o sul...?
