Maga — niebezpieczne i potężne stworzenia wskrzeszone z ciał ludzi i zwierząt — są przyczyną tajemniczych zaginięć, które zdarzają się codziennie. Ludzie i bestie niższej klasy, które posiadają zarówno ludzkie, jak i zwierzęce cechy, mieszkają w tętniącym życiem dystrykcie Gokuraku, gdzie sytuacja nie jest inna; wręcz przeciwnie, dziwnie się pogarsza. W dystrykcie znajduje się niezwykłe biuro należące do Agencji Rozwiązywania Problemów Gokurakugai. Chłodnokrwisty przywódca Tao i intuicyjna młoda Alma, jedyne dwie osoby w składzie agencji, podejmują się każdej pracy, która wymaga od nich dochodzenia w prywatnych sprawach lub nawet tropienia zaginionych osób — pod warunkiem, że ich klienci mogą sobie na to pozwolić. Jednak dwójka ta ukrywa sekret: ich głównym celem jest śledzenie niepokojących spraw związanych z magami i zniszczenie każdej z nich.