Natsuki Sasahara, una excelente cazarrecompensas, hija de un humano y una demonio-gato del futuro, protege las leyes de los humanos y de los monstruos. Después de un trágico accidente, Natsuhime es reclutada por el Cuerpo de Policía junto con Sakura, una zorra de nueve colas con grandes deseos de conseguir nuevos poderes. Ubicada en el futuro con una buena combinación entre ciencia ficción, novela policíaca, monstruos y una cómica fantasía.