마녀, 늑대인간, 악마 등이 존재하며 마술이 보급되어 있는 판타지 세계.
마법이라 불리는 새로운 마술체계에 관한 책 '제로의 서'를 도난당한 마녀 제로.
시대를 바꿔버릴 가능성이 있는 이 위험한 책을 되찾기 위해 여행에 나섰다가 인간이 되길 꿈꾸는 반인반수의 용병과 만나게 되고책을 되찾으면 인간으로 만들어준다는 걸 조건으로 그를 호위로 고용한다.