Dans New Police Story, l'histoire paraît d'abord simple, très représentative des classiques du genre policier. Pourtant, de nombreux ingrédients vont très vite l'enrichir, l'éloigner des stéréotypes. Les enjeux sont multiples. On peut voir le film comme un affrontement au sommet entre le meilleur flic d'Hong Kong et le gang le plus redoutable de la génération, mais ce n'est pas tout. On peut aussi voir cette aventure comme un rite de transmission générationnel entre un policier expérimenté et un novice, mais ce serait réducteur. Les relations humaines sont très importantes, y compris dans le camp des méchants qui ne se résument pas à des caricatures. Entre tous les protagonistes, il existe des liens puissants qui conditionnent leurs actions ou leurs réactions. Chacun à ses motivations, ses secrets, son vécu et ses zones d'ombres.