Sasahara Natsuki adalah seorang pemburu bayaran miskin di dunia di mana monster dan manusia hidup bersama. Sebagian besar kasusnya melibatkan monster yang melanggar hak-hak manusia, yang dilindungi hukum dari tetangga mereka yang umumnya lebih kuat. Karena setengah manusia dan setengah binatang kucing, Natsuki berada di antara kedua masyarakat dan mencoba memahami serta menghormati keduanya sambil menegakkan hukum. Dia dibantu oleh seorang manusia serigala bernama Batanen yang takut mengakui cintanya padanya; manusia serigala lain bernama Tommy; dan iblis rubah Kyubi bernama Sakura yang memiliki rencananya sendiri—termasuk memakan Natsuki untuk melengkapi sembilan ekornya dan dengan demikian kekuatan magisnya.