인간과 마녀의 전쟁이 한창인 웨니아스, 짐승으로 타락한 자라 불리며 배척당하던 반인반수 용병은 숲 속에서 제로라는 마녀와 마주치게 된다. 자신이 쓴 마법서를 찾고 있다던 제로는 용병에게 자신의 호위가 되면 그를 다시 인간으로 만들어주겠다고 한다. 제로와 동행하게 된 용병은 제로의 마술사단의 알바스, 늑대수인 홀뎀과 국가마술사단의 13번을 만나게 된다.