Police Stories nous raconte l'histoire de John, un flic tué au cours d'une enquête dans les années 1980. Au travers du récit de Rick, son équipier de l'époque qui a décidé de tout balancer à la presse, le joueur va pouvoir revivre cette aventure palpitante où... Bon, on ne va pas se mentir : le jeu est écrit avec le cul et on s'y intéressera surtout pour son gameplay qui mélange savamment Hotline Miami et SWAT 4.