Zero kara Hajimeru Mahou no Sho

526년 교회력, 마녀와 마법은 두려움과 오해 속에서 살아간다. 인간과 짐승이 반반씩 섞인 존재는 사회로부터 버림받으며 완전한 인간이 되고자 갈망한다. 어느 날 그는 마녀 제로를 만나게 되는데, 그녀는 강력한 마법서를 찾아가는 동안 그를 자신의 보호자로 삼아주겠다고 제안한다. 그 책은 잘못 사용될 경우 엄청난 재앙을 초래할 수 있는 위험한 지식을 담고 있다. 마녀를 증오하는 그가 그 제안을 받아들여 함께 여행을 시작한다.