It is the year 22 H.C. (Holy Century) and Shinjuku is populated by monsters and goblins. Natsuki is a rookie at the Police Company and a newbie bounty hunter. She is also half-human, half-catbeast with magical powers that are helping her slowly get the hang of the business.