Maga — criaturas perigosas e poderosas ressuscitadas dos corpos de pessoas e animais — estão por trás de desaparecimentos misteriosos todos os dias. Humanos e os beastmen de classe baixa, que possuem características tanto humanas quanto animais, residem no movimentado distrito de Gokuraku, onde a situação não é diferente; na verdade, está estranhamente piorando.
No distrito há um escritório peculiar, usado pela Agência de Solução de Problemas Gokurakugai. O líder de cabeça fria Tao e o jovem intuitivo Alma, seus únicos dois membros, aceitam qualquer trabalho que exija investigar incidentes privados ou até mesmo rastrear pessoas desaparecidas — se seus clientes puderem pagar, é claro. Mas os dois escondem um segredo: seu principal objetivo é investigar os casos perturbadores causados pelos maga e erradicá-los por completo.