귀족 계급이 독점했던 마법이 대중화되면서 범죄율이 급증. 이에 대한 대책으로 황국에는 마법 범죄 수사국이 설립되었다. 수사관인 로그는 상사 벨라돈나의 책략으로 〈제6부서〉로 전속된다. 그곳은 일찍이 황국에 재앙을 가져온 마녀와 함께 마법 사건을 수사하는 사연 있는 부서였다.