사람들에게 '짐승으로 타락한 자' 라고 멸시당하는 반인반수 용병은 왕국의 소집명령에 응해, 가던 중 숲에서 제로라고 하는 마녀를 만나, 제로의 호위가 되라고 제의 받는데...

세계를 멸망시킬 가능성이 있는 마법서를 찾는 제로와, 수인에서 인간으로 돌려줄 것을 조건으로 호위를 맡게 된 용병. 두 사람은 숲에서 만난 알바스에게서 제로가 찾고 있는 마법서가 '제로의 마술사단'의 은둔처에 있다는 사실을 알게 되고, 그 곳으로 가기 위해 한 마을을 지나가게 되는데...

제로 일행은 상업의 중심지인 포미컴에 도착하지만 수인이라는 이유로 숙소가 잘 잡히지 않는다. 그러던 차에 노예 소녀들을 데리고 다니는 개의 모습을 한 수인과 만나게 되고 숙소 정보를 듣게 된다. 그날 밤, 다시 만나게 된 개 모습의 수인은, 노예들은 마녀이고 자신이 숨겨주고 있는 것이라 말하지만 용병은 소녀들이 마녀가 아니란 것을 눈치채는데...

라테트에 도착한 제로 일행은 눈 앞엔 무참한 광경이 펼쳐져 있었다. 마술사라고 추정되는 사람을 포함한 마을 사람들의 시체가 여기저기에 흩어져있는 기이한 광경을 확인한 제로는 이것은 마녀의 습격이라며 단언하는데...

강제소환에 의해 제로 일행이 불려내진 곳은 왕도 플라스타에 있는 왕성 안이었다. 제로의 서를 찾고있는 13번은 책을 탈환해 마녀를 질서를 되찾기 위해 국가마술사가 되었다고 말한다. 게다가 반발하는 알바스를 교묘한 말로 몰아넣고선 협력하지 않으면 화형 시키겠다고 말한다. 한편, 동료에게 배신당한 과거를 가진 용병은 알바스를 도우려 하지 않는 제로를 보고 의심과 불안함이 커지게 되는데...