《新警察故事》是一部由陳木勝執導，成龍、謝霆鋒、吳彥祖、楊採妮、蔡卓妍等主演的動作劇情片。於2004年9月23日在泰國上映。 影片講述了警隊傳奇人物榮由於大意，被以祖為首的犯罪五人組殺掉了許多兄弟後日漸消極。後來在鋒的刺激性幫助下，重新找回勇氣，最終成功破案的故事。
2004年，吳彥祖憑藉該片獲得第41屆臺灣電影金馬獎的最佳男配角獎，黃宏達憑藉該片獲得第41屆臺灣電影金馬獎的最佳視覺效果獎，李忠志憑藉該片獲得第41屆臺灣電影金馬獎的最佳動作設計獎，該片還獲得了第41屆臺灣電影金馬獎的觀眾票選最佳影片獎。2005年，成龍憑藉該片獲得第25屆中國電影金雞獎的最佳男主角。2006年，謝霆鋒憑藉該片獲得第28屆大眾電影百花獎最佳男配角。
榮(成龍飾)是警隊中的傳奇，幾乎包辦了警區內所有大案，破案率高達百分百。大話王鋒（謝霆鋒飾）渴望做警察，但出生市井未能如願。而以祖(吳彥祖飾)為首的犯罪五人則都是家境不錯的紈絝子弟，他們多次在攻陷銀行保險庫之後，主動按響警鈴。榮的神話被祖的公然挑釁打破了。榮發誓要在三小時內還以顏色，帶領九個精英直闖賊窩，卻全軍覆沒。其中包括女友可頤(楊採妮飾)的親弟弟ROCKY（吳浩康飾）。兩人也因此無法面對對而最終分手…
榮從此開始消沉，整日酗酒，被鋒遇上，從垃圾堆裡抬回家。為令榮再度振作，也為了滿足自己當警察的心願，鋒冒充榮的新拍檔，與他一起追查此案。祖和榮開始了激烈的追逐和槍戰，最終榮和鋒將祖的打敗，可頤也回到了榮的身邊，但此時她已經被毀容了。
本片被喻為陳木勝時代的回歸，而導演則希望本片可以拍出成龍尚未離港之前的巔峰狀態。《新警察故事》貫徹了陳木勝導演的拍攝手法，無論是混亂的場面，大型的爆破製作，還是捕捉演員的眼神，他都控制自如。而影片的節奏感，緊湊的劇情以及變化多端的剪接都是陳木勝的拿手好戲。
在網上流傳的這份「成龍全身受傷圖解」中，詳細介紹了成龍拍戲的「傷情」。由這張圖可以看出來，成龍在《十二生肖》中被摔岔氣這件事，連一次受傷都不算。 縱觀成龍的「職業生涯」，此前他受傷的部位從頭到腳多達17個，其中最早的是在1978年拍攝《醉拳》時惹下的，眉骨受傷，眼角被踢爆。
隨後，成龍的打戲開始相對減少，只在2001年和2002年各受過一次傷。現如今成龍已經60多歲，有網友笑言，「相對于成龍身上的傷病，那些拍戲蹩到腳的明星，簡直就不好意思說出口了。」 受傷多是因很少用替身成龍被醫生稱為「超人自殺狂」