L’histoire se déroule après les événements de la série Grimoire of Zero (Zero Kara Hajimeru Mahou no Sho). Cervil est un étudiant en magie qui n’a aucun souvenir de sa vie. Sous les ordres du directeur de l’Académie, Cervil est envoyé dans les confins du sud du continent pour un programme d’entraînement spécial. Ainsi, il voyage avec sa professeure, Ross, une autre élève, Holt, et l’homme-bête Coudeau mais cette excursion n’est peut-être pas aussi routinière qu’elle le semble !

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. Un jeune mercenaire mi-humain, mi-bête croise un jour la route d'une talentueuse sorcière prénommée Zero. Cette dernière lui promet de réaliser son rêve - redevenir humain - à la condition qu'il l'aide à retrouver un puissant grimoire dont elle avait la garde et qui lui a été dérobé.