A medida que la magia, antes monopolizada por la nobleza, se volvió accesible para las masas, la criminalidad aumentó drásticamente. Como respuesta, el Imperio fundó la Agencia de Investigación de Crímenes Mágicos. Rogue, un investigador, es transferido al Sexto Departamento debido a las maquinaciones de sus superiores. Este departamento está envuelto en una reputación un tanto inquietante, ya que allí investigan crímenes mágicos junto a brujas que, en el pasado, trajeron calamidades al Imperio. Estas brujas, aunque poseen un poder capaz de causar desastres, han sido capturadas y sus habilidades están restringidas por un collar mágico. No obstante, Miseria conocida como la Marioneta Demoníaca y otras brujas no parecen preocuparse por sus restricciones, y constantemente ponen a Rogue en apuros. "¿Qué vas a hacer, Rogue-kun? ¿Te gustaría considerar métodos menos convencionales?"