The series mostly follows the offices of a private police company and focuses on the life of Natsuki Sasahara, a young catgirl, and her co-workers: foxgirl Sakura Bokuseiinmonzeninari, werewolf Batanen Fujioka and his cousin Tomy Fujioka.

For many years, the only western language to have official translations of the Hyper Police manga was Spanish.

The anime takes place in the year 22 HC (Holy Century), in the Tokyo ward of Shinjuku.

Although theoretically about the competition of rival private police corporations (licensed bounty hunting firms) in an Earth where humanity is in danger of extinction, in actuality it focuses more on the lives of the main characters, such as; Natsuki Sasahara, Sakura Bokuseiinmonzeninari, and Batanen Fujioka.

Mithril exists in this world/setting; it is a sort of specially enchanted silver that is especially effective against supernatural characters.