A guerra que durou cinco séculos entre a Igreja e as Bruxas finalmente terminou em paz, mas há poucos anos. No entanto, aninhado 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 em dificuldades chamado Sable, que não tem lembranças de seu tempo antes de ser matriculado. Sob o comando do Diretor Alvo, ele deixou o Reino para viajar para o sul do continente, onde os insurgentes anti-mágicos ainda são uma força a ser reconhecida, como parte de um regime de treinamento especial. Acompanhando-o está um grupo de indivíduos fortes em habilidade e 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...?