교회력 526년. 마녀가 있는 이 세계에는 『마술』이 보급되어있었다. 허나 세계는 아직 『마법』을 몰랐다. 짐승으로 타락했다고 사람들에게 멸시당하는 반인반수 '용병'은 마녀 '제로'를 만나 제로의 호위가 되어 세상을 멸망시킬 수 있는 마법서 '제로의 서'를 찾아떠난다.