Hyper Police spielt in einer postapokalyptischen Zeit. Kreaturen aus alten Überlieferungen sind erschienen und versuchen mit den Menschen zu interagieren, wobei die Polizei Unterstützung von diversen Kopfgeldjägern bekommt. Andere Polizeistellen hingegen kämpfen um die Belohnung, die sie für die Festnahme von Verbrechern bekommen. Nur wenige Menschen mögen die Kreaturen, weshalb sie auch in den seltensten Fällen mit ihnen zu tun haben wollen.Die Geschichte handelt hauptsächlich von einer Polizeieinheit, die viele Bestien als Beamte beschäftigt. Im Gegensatz dazu die MAD Polizei, die sozusagen die reguläre Polizei in Shinjiku darstellt und nur aus »normalen« Menschen besteht.