Sasahara Natsuki es una cazadora de recompensas de poca monta en un mundo donde monstruos y humanos conviven. La mayoría de sus casos involucran a monstruos que infringen los derechos de los humanos, quienes están protegidos por ley de sus vecinos, generalmente más poderosos. Siendo mitad humana y mitad bestia felina, Natsuki se encuentra entre ambas sociedades e intenta comprender y respetar a ambas mientras hace cumplir la ley. Le ayudan un hombre lobo llamado Batanen, que tiene miedo de admitir que la ama; otro hombre lobo llamado Tommy; y un demonio zorro Kyubi llamado Sakura, que tiene sus propios planes, entre ellos comerse a Natsuki para completar sus nueve colas y, por lo tanto, sus poderes mágicos.