Sasahara Natsuki é uma caçadora de recompensas pobre em um mundo onde monstros e humanos vivem juntos. A maioria de seus casos envolve monstros infringindo os direitos dos humanos, que são protegidos por lei de seus vizinhos geralmente mais poderosos. Sendo meio humana e meio besta felina, Natsuki transita entre as duas sociedades e tenta entender e respeitar ambas enquanto aplica a lei. Ela é auxiliada por um lobisomem chamado Batanen, que tem medo de admitir que a ama; outro lobisomem chamado Tommy; e uma raposa demônio Kyubi chamada Sakura, que tem seus próprios planos – que incluem comer Natsuki para completar suas nove caudas e, assim, seus poderes mágicos.