《警察故事》系列是成龍電影生涯不能不說的代表作。
這一品牌曾在2004年和2013年先後被重啟。但以製作精良度來說，2004年的《新警察故事》明顯更勝一籌，雖然當中的人物和劇情已和當年的老版沒有了任何關聯，但火爆的動作設計，驚心動魄的玩命場面，鼎盛的明星陣容絲毫沒有讓人失望。
無論是開篇解救人質、破除手雷危機的街景全幅展示，兇悍匪徒街頭狙擊警員的長鏡頭，還是大巴在街道上橫衝直撞的肆意破壞，香港會展中心房頂的生死較量，《新警察故事》已完全可以媲美好萊塢警匪片大製作，更超越了當時和本片同期上映的《黑白森林》、《新紮實兄之青年幹探》等同類電影。
而其中大量高科技技術的運用，也同樣超越了陳木勝自己的代表作《衝鋒隊之怒火街頭》和《雙雄》。
《新警察故事》是陳木勝的一次轉型，也是成龍表演風格的一次轉型。陳木勝在《雙雄》試水之後，將“悲情”這一元素在本片中被放大，而成龍所飾演的警察陳國榮不再是打不死的硬漢，相反的是，同僚的犧牲常常令他陷入悲痛和自責的情緒當中，甚至每天用酒精麻痺自己，一蹶不振。最後還是靠謝霆鋒飾演的“警員9527”鄭曉峰幫他重振了雄風。
鄭曉峰這個人物的背景十分有趣。
他以上級派來的警員自稱，到了影片結尾，觀眾才知道這是一個假扮的警察。原因是他年幼時，父親（伍佰飾）搶劫超市後遭遇車禍身亡，此時正巧遇上了成龍飾演的陳國榮，陳國榮不僅阻止巡警對其父親拳打腳踢，還將年幼的曉峰安全遣送回家。長大後的曉峰為報恩回到了成龍身邊，這樣的設定讓這部警匪片充滿了一股武俠片的味道。
影片的“武俠氣息”也在多處得以體現。譬如陳國榮第一次和阿祖（吳彥祖飾）為首的悍匪打賭，卻以失敗而告終，從而讓他的同僚們丟了性命，而最後他以同樣的方式捍衛了自己的尊嚴。這讓我想起了《英雄本色》中小馬哥的慷慨宣言：“我失去的東西，我一定要拿回來”。
電影的故事主線下其實隱藏著若干分枝副線，這其實也是陳木勝的拿手好戲。譬如王傑飾演的警察辭掉工作東躲西藏令人猜疑，而阿祖緣何痛恨警察？為何陳國榮的小組會全軍覆沒？都是“包袱”所在。
本片想傳達的主旨，其實還是“戰勝自己”。無論是正派還是反派，“究竟有沒有戰勝自己”決定了他們的思想，決定了後來他們的所作所為。譬如阿祖之所以擁有反社會人格，是因為他從小在家庭暴力之下長大，造成內心殘缺。而陳國榮只有走出內心的困境，不再自責之後，才能充分履行懲惡揚善的權利和義務。
由於《新警察故事》當年被定位為賀歲片，因此其中不乏當時英皇旗下的許多明星和成龍好友的加盟，除了謝霆鋒外，還有阿SA、BOYZ、王傑、伍佰、於榮光、廖啟智和香港漫畫家黃玉郎等等；而反派陣容中，屬吳彥祖和安志傑兩人最讓人印象深刻。吳彥祖的“邪”很難讓人不喜歡，安志傑和成龍聯合貢獻了兩場頗為精彩的打戲。
影片當年推出後，票房成績還算不錯，但也有很多觀眾對本片不以為然，認為這是一部再普通不過的警匪片。當《新警察故事》這樣原汁原味的港片在今天越來越少的時候，人們才發現它其實是多麼經典。
