Rok 22 H.C. (Świętego Wieku). Shinjuku zamieszkują potwory i gobliny. Ludzie są gatunkiem zagrożonym wyginięciem, a miasto boryka się z przestępczością. Natsuki Sasahara jest nowicjuszem w Policji i początkującą łowczynią nagród. Zwerbowana przez swojego przełożonego, wilkołaka Batanena Fujiokę, jest półludzką, półkotobestią z magicznymi zdolnościami i stopniowo uczy się zawodu...