Hyper Police narra um futuro no qual a humanidade é minoria, e é constantemente ameaçada por homens-animais e monstros. A polícia já não dá mais conta de proteger a todos, logo acaba tornando-se necessário os serviços de caçadores de recompensas. E é aí que entra nossa querida protagonista, Natsuki Sasahara, uma caçadora de recompensas (na verdade a 2ª melhor de Shinjuku) altamente poderosa e distraída. Meio-humana, meio-felina, ela trabalha com Batanen Fujioka (o melhor caçador de Shinjuku), um lobisomem por quem ela tem uma quedinha...