Em Gokurakugai, um distrito movimentado de neon onde humanos e homens-feras compartilham cada rua e as sombras escondem monstros nascidos dos mortos, Tao Saotome administra uma agência de resolução de problemas para pessoas que não têm mais a quem recorrer. Ela é alta e de olhar frio, com uma longa trança platinada e um cigarro sempre por perto, e fala sobre dinheiro como se fosse a única coisa com que se importa. No entanto, ela abre mão dos seus honorários para aqueles que realmente precisam de ajuda e escuta o pesar de estranhos em troca de um maço de cigarros. Com armas carregadas com balas feitas do sangue de sua jovem parceira, ela caça os maga que rondam o distrito e, em silêncio, a única criatura que usa o rosto de seu irmão assassinado. Aqueles que querem a ajuda dela devem trazer uma história honesta, e aqueles que conquistarem sua confiança descobrirão que a mulher mais fria de Gokurakugai tem um coração muito firme.