The year is 22 H.C. (Holy Century). Shinjuku is inhabited by monsters and goblins. Humans are an endangered species, and the town is plagued by crime. Natsuki Sasahara is a rookie at the Police Company and a novice bounty hunter. Recruited by her superior, the werewolf Batanen Fujioka, she is half-human and half-catbeast with magical abilities, and is gradually learning the ropes of the job...