Sasahara Natsuki is een arme premiejager in een wereld waar monsters en mensen samenleven. In de meeste van haar zaken gaat het om monsters die inbreuk maken op de rechten van mensen, die door de wet worden beschermd tegen hun doorgaans machtigere buren. Als half mens en half kat-beest bevindt Natsuki zich tussen de twee samenlevingen en probeert ze beide te begrijpen en te respecteren, terwijl ze de wet handhaaft. Ze wordt bijgestaan door een weerwolf genaamd Batanen, die bang is om toe te geven dat hij van haar houdt; een andere weerwolf genaamd Tommy; en een Kyubi-vosdemon genaamd Sakura die haar eigen plannen heeft, waaronder het eten van Natsuki om haar negen staarten en daarmee haar magische krachten te voltooien.