Es el año 22 H.C. (Siglo Santo). Shinjuku está poblado por monstruos y duendes. Los humanos están en peligro y la ciudad está plagada de crímenes. Natsuki Sasahara es un novata tanto en la Policía como siendo cazar recompensas. Expuesta por su superior, Batanen Fujioka, el hombre lobo, ella es mitad humana, mitad catbeast con poderes mágicos, y lentamente está tomando el truco del negocio ...