成龙饰演的荣是警队中的传奇，破案率达百份百。精于胡吹瞎说的锋(谢霆锋饰) 渴望做警察，但碍于家庭背景的关系未能如愿。一天，凭着胡混蒙骗，他竟成为荣的 搭档！
祖(吴彦祖饰)出身自警察世家，但自幼被父亲虐打，极度仇恨警察。以他为首的 超级罪犯不但违反法纪，更将警察当成网上猎杀游戏的实践部份。荣本侦破其巢穴， 但被同僚森(王杰饰)出卖，除了他之外，全队警员殉职，包拾女友仪(杨采妮饰)的亲 弟Rocky(吴浩康饰)。
罪疚心重的荣与仪分手，酗酒渡日，后得锋激励再次振作。同时警花莎莎(蔡卓妍 饰)对伪装成警察的锋着迷。荣与锋发现了罪犯的行踪，但他们以爬山单车飞越多幢大 厦，又在街上扫射幼稚园学童制造混乱来逃走。当荣茫无头绪之际，锋竟率领一班打 机少年，破解了网上游戏的密码，追查到祖的行踪。
最后，祖向荣提出单对单的玩命游戏，形式跟荣当日惨败之役一模一样……

　　《新警察故事》不仅是成龙英皇电影公司的处女作，更是成龙《80天环游地球》 票房惨败后的“翻身之作”，大家慨叹，香港电影又捡回了成龙的风采。

　　《新警察故事》讲述的是兄弟情、以及成龙与杨采妮的爱情。成龙演的是一个人 性化的警察，完全不同于以前的“超级英雄”形象。大家将首次看到成龙大哥在银幕 上也有受制于人、跪地求情的委屈时刻，在《双雄》中有出色表现的陈木胜导演信心 十足地表示：我不仅要通过这部戏展示成龙的功夫，还要挑战成龙的演技。

　　《新警察故事》没有延续成龙以往的动作喜剧片，而是一部动作剧情片——荣是 警队中的传奇。锋(谢霆锋)是典型新一代，整天混在游戏机铺，精于胡吹瞎说，是个 不折不扣的大话王。他虽因家庭背景做不成警察，却整天渴望当上正义的化身。一天， 梦竟成真，化身青年干探，蒙骗了荣，让他在一次战斗中几乎牺牲了所有的属下。这 令到荣从此一蹶不振，天天酗酒。但最终他仍然凭着意志追查到本世纪最凶狠的匪徒， 看片的人形容，看到这里，大家想到周润发当年在《英雄本色》里后来恢复斗志时的 感受。

　　此次成龙新片一改轻松风格、大谈感情是否能让观众迅速接受，这也面临着考验。 但据同时发行过《无间道》系列的保利博纳发行公司总经理于冬说：他对这部片很有 信心，是近年来香港片中最好的，甚至超过《无间道Ⅰ》。

　　成龙驰骋影坛二十多年来，动作喜剧的风格一直没改过。1999年，他曾想转型拍 言情片，但《玻璃樽》的票房不理想，观众对他的“白马王子”形象并不欢迎。于是 他又转回老路，直到去好莱坞发展。他以为会开拓出一片新天地，没想到西方大片对 他优势的发挥远不如香港电影，以致近几年不断重复自己，观众口味越来越挑剔，使 得他的票房一部不如一部，成龙变成了一个空名头。