L'histoire commence lorsque le Roi de la Création, au sommet de la race des monstres, meurt et élit un "Roi du Siècle" pour hériter de son pouvoir. En l'an 2022, un demi-siècle s'est écoulé depuis que la nation a déclaré la coexistence entre les humains et les monstres.Cependant, bien que les monstres soient autorisés à vivre parmi les humains, ceux qui vivent sous une forme humaine sont souvent opprimés et finissent par se heurter à des humains aux préjugés bien installés. Au fur et à mesure que de tels incidents s'accumulent, les tensions commencent à monter entre les humains et les monstres et les épisodes violents deviennent quotidiens.Alors que le gouffre entre les humains et les monstres continue de se creuser, une fille, qui rêve d'harmonie entre les deux races, rencontre un homme, qui pourrait bien tout changer.
Masaya Kakei est étudiant à l'université, mais celle qu'il fréquente n'est pas son école idéale. Ses journées sont généralement moroses. Un jour, il reçoit une lettre du tueur en série Yamato Haimura, reconnu coupable de 8 meurtres et condamné à la peine de mort. À l'époque où il commettait ses crimes, il dirigeait une boulangerie. À cette époque, Masaya Kakei était collégien et client de sa boulangerie. Selon la lettre, Yamato Haimura avoue avoir commis 8 meurtres, mais il insiste sur le fait qu'il n'a pas commis le dernier meurtre. Masaya Kakei commence à enquêter sur la dernière affaire de meurtre impliquant Yamato Haimura...
3 ans après la mort de son mentor Shogo Ogami à Hiroshima, le détective Shuichi Hioka a réussi à réaliser le plan de celui-ci, à savoir contrôler les yakuzas afin d'éviter une guerre des gangs et des victimes collatérales. Mais à cause d'un individu sortant de prison, la situation lui échappe complètement.
Pour son baptême du feu dans les forces de l'ordre, Hoika est mis en binôme avec Ogami, vieux briscard au code d'honneur assez vague, suspecté, entre autres délicatesses, d'être en collusion avec un clan yakuza. Les deux nouveaux partenaires entament leur collaboration en enquêtant sur la disparition d'un comptable, en pleine guerre des gangs à Hiroshima.
