솔로몬은 수천년간 Witch (마녀)로부터 인류를 보호해온 어둠의 조직. 그런 솔로몬의 관리조직 STN은 Witch를 포획, 말살하는 것을 목적으로 하고 있다. 그러던중 유난히 일본에서 Witch의 수가 급증하여, 그에 따른 각종 범죄가 늘어나자 STN 일본지부는 업무량이 폭주한다. 그 와중에 유능한 Witch 헌터중 한명이 의문사함에 따라 전력에 더 큰 차질이 빚어지게 된다. 결국 솔로몬은 이런 위기를 타파하기 위해 Witch 헌터 로빈을 도쿄로 파견하는데....