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é.