影片簡介：
成龍飾演的榮是警隊中的傳奇，破案率達百份百。精于胡吹瞎說的鋒(謝霆鋒飾)渴望做警察，但礙于家庭背景的關系未能如愿。一天，憑著胡混蒙騙，他竟成為榮的搭檔！
祖(吳彥祖飾)出身自警察世家，但自幼被父親虐打，極度仇恨警察。以他為首的超級罪犯不但違反法紀，更將警察當成網上獵殺游戲的實踐部份。榮本偵破其巢穴，但被同僚森(王杰飾)出賣，除了他之外，全隊警員殉職，包拾女友儀(楊采妮飾)的親弟Rocky(吳浩康飾)。
罪疚心重的榮與儀分手，酗酒渡日，后得鋒激勵再次振作。同時警花莎莎(蔡卓妍飾)對偽裝成警察的鋒著迷。榮與鋒發現了罪犯的行蹤，但他們以爬山單車飛越多幢大廈，又在街上掃射幼稚園學童制造混亂來逃走。當榮茫無頭緒之際，鋒竟率領一班打機少年，破解了網上游戲的密碼，追查到祖的行蹤。
最后，祖向榮提出單對單的玩命游戲，形式跟榮當日慘敗之役一模一樣……
幕后:
《新警察故事》不僅是成龍英皇電影公司的處女作，更是成龍《80天環游地球》票房慘敗后的“翻身之作”，大家慨嘆，香港電影又撿回了成龍的風采。
《新警察故事》講述的是兄弟情、以及成龍與楊采妮的愛情。成龍演的是一個人性化的警察，完全不同于以前的“超級英雄”形象。大家將首次看到成龍大哥在銀幕上也有受制于人、跪地求情的委屈時刻，在《雙雄》中有出色表現的陳木勝導演信心十足地表示：我不僅要通過這部戲展示成龍的功夫，還要挑戰成龍的演技。
《新警察故事》沒有延續成龍以往的動作喜劇片，而是一部動作劇情片——榮是警隊中的傳奇。鋒(謝霆鋒)是典型新一代，整天混在游戲機鋪，精于胡吹瞎說，是個不折不扣的大話王。他雖因家庭背景做不成警察，卻整天渴望當上正義的化身。一天，夢竟成真，化身青年干探，蒙騙了榮，讓他在一次戰斗中幾乎犧牲了所有的屬下。這令到榮從此一蹶不振，天天酗酒。但最終他仍然憑著意志追查到本世紀最兇狠的匪徒，看片的人形容，看到這里，大家想到周潤發當年在《英雄本色》里后來恢復斗志時的感受。
此次成龍新片一改輕松風格、大談感情是否能讓觀眾迅速接受，這也面臨著考驗。但據同時發行過《無間道》系列的保利博納發行公司總經理于冬說：他對這部片很有信心，是近年來香港片中最好的，甚至超過《無間道Ⅰ》。
