An 526. Les humains ont désormais conscience que la magie existe et que certaines personnes la pratiquent, mais ils ignorent comment elles procèdent.Zero est une talentueuse magicienne autrefois détentrice d'un puissant grimoire capable, selon la légende, de détruire le monde. Ce précieux ouvrage lui a malheureusement été dérobé, et Zero parcourt le monde à la recherche du voleur, escortée par un mystérieux mercenaire mi-humain, mi-bête.

Seville est un étudiant d'une académie de magie qui ne se souvient de rien avant d'avoir rejoint l'école. Ne comprenant pas pourquoi il est là, le temps lui semble bien long, d’autant que ses notes ne sont pas fameuses. Un jour, le directeur de l’établissement l’envoie faire la promotion de la magie dans une région où l’on n’aime pas les sorcières. Dans un monde où la guerre entre l’église et les sorcières a pourtant pris fin depuis pas mal d’années, Seville va devoir convaincre ceux qui sont restés ancrés dans leurs préjugés.