Police Stories — аркадный шутер с видом сверху с пиксельной графикой, где игроку предстоит выступить на стороне закона. Это значит, что палить во все, что движется — не вариант. Если кто-то готов сдаться, лучше просто связать его и, возможно, выпытать нужную информацию. Чем меньше противников окажутся в мешках, тем лучше.
Главного героя постоянно сопровождает напарник, Рик Бронкс. Ему можно и нужно отдавать приказы, а дополнительная экипировка этого парня поможет заглядывать за двери для оценки ситуации и даже ослеплять противников особыми гранатами.
Случайное генерирование уровней гарантирует уникальность каждого прохождения — ты никогда не знаешь, что ждет тебя за очередной дверью или поворотом.