《新警察故事》是由陈木胜导演，成龙 、谢霆锋、杨采妮、蔡卓妍、吴彦祖等主演，袁锦麟编剧的动作剧情片，该片在香港上环苏豪区取景拍摄，于2004年9月24日在中国大陆上映。
影片讲述了警队里破案率高达百分百的传奇人物陈国荣，因落入以关祖祺为首的犯罪五人组设下的陷阱导致队友逐一丧生而整日消极酗酒。后在冒牌警察郑小峰和警花莎莎的帮助下，成功破案，消灭了阿祖的犯罪团伙的故事。
该片是成龙英皇电影公司的处女作，是《警察故事》系列的第5部，故事背景设置在《警察故事》系列的20年后。上映后香港票房超过2100万港元，大陆总票房4300万元。曾获得台湾电影金马奖、香港电影金像奖、中国电影金鸡奖、大众电影百花奖等多个奖项和提名。
陈国荣（成龙 饰）是警队里的传奇人物，破获警区内大案无数，破案率高达百分百。关祖祺（吴彦祖 饰）是总警师的儿子，因自幼被父亲虐打，极度仇恨警察，于是勾结4个高官子弟组成犯罪团伙，在攻陷银行保险库之后，主动按响警铃，公然挑战警方。陈国荣带领九人精英队本欲侦破其巢穴，但被同僚森（王杰 饰）出卖陷入匪徒设计好的游戏程序里，除了他之外，全队警员殉职，女朋友可颐（杨采妮 饰）的弟弟也无法幸免。陈国荣就此被停职，出于内疚也跟可颐分手了。
终日酗酒消极度日的陈国荣在酒吧遇到了出身市井渴望当警察的郑小峰（谢霆锋饰），郑小峰一直视他为偶像，为使偶像振作起来，遂冒称自己是上司派来要求得到陈国荣协助翻案的新警员。两人一起回到警局，警花莎莎(蔡卓妍 饰)对郑小峰一见钟情，合力帮其翻查档案，得知五匪沉迷网上猎杀游戏，一连串针对警察的「游戏人物」，全是「有组织，没目的」的猎杀行动。同时，陈国荣也知道了当年情报被泄漏的原因。
陈国荣与郑小峰发现了罪犯的行踪，但他们以爬山单车飞越多幢大厦，又在街上扫射幼稚园学童制造混乱来逃走。在陈国荣毫无头绪之际，郑小峰找了一帮少年帮忙破解了网上游戏的密码，追查到了关祖祺的行踪。
关祖祺向陈国荣提出了跟当年一模一样的单对单玩命游戏，最终失败。阿祖的父亲赶来，要求阿祖放下枪，陈国荣也劝解他投降。但出于对父亲的仇恨，阿祖将没有子弹的枪对准陈国荣假装射击，后被包围现场的飞虎队击毙。陈国荣最后也与女友和好。
参考资料：
参考资料：
参考资料：
《新警察故事》不同于以往的动作喜剧片，这是一部动作剧情片，动作、枪战、仇恨、情感、荣誉、诋毁贯穿整个故事的血脉，背景设置在《警察故事》系列的20年后，警察荣已是警队中的传奇，破案率高达100%。片中歹徒对警察的侮辱与仇恨，形成了影片的独特张力，剧本架构上的反串增加了影片的看点。
《新警察故事》的拍摄地点选在了香港上环苏豪区，这里是香港艺人最喜欢光顾的酒吧、餐馆一条街，有点儿像北京的三里屯。
《新警察故事》于2003年9月22日在香港中环苏豪区开工，这是成龙承认在台湾验出甲状腺生瘤后首次公开露面。
在2003年12月的拍摄途中，虽然电影公司早已申请了在会展屋顶拍戏，但因以色列总统卡察夫15日要参观香港湾仔会展新翼，警方恐摄制队会被恐怖分子渗入，基于保安工作需要，要求剧组停止拍摄，并安排众人到会展会堂休息一小时，待政要人员离开后，才继续拍摄工作。
2004年08月24日，《新警察故事》放出预告片，并参加了第13届北京大学生电影节华语电影高校巡展。9月1日该片发行方带着拷贝在成都举行了西南地区的推介会，12日吴彦祖、蔡卓妍、Boy’z、蒋怡等出席《新警察故事》在香港将军澳新都城中心举行的激斗Show活动，与大家畅谈戏中苦与乐。20日在上海搭台举行千人宴。
谢霆锋在片场被传染红眼病，他在开工第一天就发觉有些许感染，但仍坚持拍戏，三四天后由于情况加重，不得不休息治疗。他在拍一场打斗戏时曾由三根钢索从28层楼的天台倒吊著降到地面。
成龙对戏要求严谨，每个镜头都要亲自给演员做示范，由于天天以盒饭充饥又要熬夜，经常需要入院检查身体。成龙在拍摄一场飞车场面时险些命丧轮下，但他不以为意，认为这是影人的责任，最重要是能拍到一部好电影。
2004年9月21日《新警察故事》在北京洗印厂洗印的时候发生了人为事故，电影底片被洗坏，这直接影响了400个拷贝的复制。英皇公司的高层、保利博纳公司的负责人于冬和北京洗印厂负责人连夜开会，启动紧急方案，让相关人士带着胶片在第二天早上飞往泰国。泰国具备先进的洗印设备，送胶片的人员和泰国的洗印人员三天三夜没休息轮番上阵，最后才赶到国内完成400个拷贝的最后制作，终于在23日晚上前抵达国内的各大电影院。
参考资料：
《新警察故事》中成龙饰演的是一个人性化的警察，完全不同于以前的「超级英雄」形象，影片中也有受制于人、跪地求情的委屈时刻。
《新警察故事》是成龙回归香港警匪动作大片之作，动作特技密度、难度高。片中不仅全面展现「成家班」的真功夫，还请来内地的龙虎舞狮班底，同时设计了时尚现代的赛车和滑板追匪镜头。片中有十分钟戏，描写成龙在繁华街道的双层大巴上与匪徒搏斗，还有成龙从会展中心的墙上跳下来的镜头，成龙都亲自上阵演得极为真实。
参考资料：
《新警察故事》没有延续成龙以往的动作喜剧片，而是一部动作剧情片。因为影片不再搞笑，成龙的真功夫体现在新片里是拳拳到肉的实打。影片不仅全面展现「成家班」的真功夫，同时设计了时尚现代的赛车和滑板追匪镜头。
影片不再搞笑，成龙的真功夫体现在新片里是拳拳到肉的实打。片中有十分钟戏，描写成龙在繁华街道的双层大巴上与匪徒搏斗，精彩程度可以媲美当年《警察故事》里成龙在墙上跳来跳去的那段。而且还有成龙从会展中心的墙上跳下来的镜头。
《新警察故事》没有延续成龙以往的动作喜剧片，而是一部动作剧情片，一改轻松风格、大谈感情，更多讲述的是兄弟情、以及成龙与杨采妮的爱情。（南方网评）