荣(成龙)是警队中的传奇。几乎包办警区内所有大案，破案率达百份百，风头一时无两。锋(谢霆锋)是典型新一代，整天混在游戏机铺，精于胡吹瞎说，是个不折不扣的大话王。虽因家庭背景做不成警察，却整天渴望当上正义的化身。一天，梦竟成真，化身青年干探，蒙骗荣这个警界传奇，伙拍追查这世纪最凶狠的劫匪……
《新警察故事》让成龙流下从影生涯以来最多男儿泪，也破例为女主角杨采妮说出人生第一句“我爱你”，现实生活，成龙也不曾对林凤娇说过，他笑笑说：“讲我爱你都是骗人的嘛。说喜欢你就好啦。”
　　成龙解释说中国人本来就不习惯把“我爱你”挂在嘴边，而且像他这种男人，突然对女人说“我爱你”通常会吓跑对方，“我是那种一痛就会直接骂出来的人，所以说这种话很怪。”所以戏里为杨采妮献出第1次，成龙还特别和现场女性工作同仁讨论，确定剧情所需情形下，他决定破例，“杨采妮告诉我，独立的女人也喜欢听“我爱你”。”而且一说出口，成龙还加了料，“不只这辈子，下辈子都还要爱你。”算是成龙片少有的浪漫表现。
　　只是嘴巴不说感性话，成龙笑言近一两年来，个性倒是愈来愈重情义，“新警察故事”里的内心戏，往往一开麦拉，眼泪便夺眶而出，“别看我人前欢乐，其实最近生活没大家想像顺利。”一向给人英勇形象的成龙，语气突然峰回路转带著哀伤：“我想何冠昌与母亲接连离去，对我的打击很大吧。”
　　成龙回忆初闻恩师兼挚友何冠昌恶耗，他在美国高速公路上接到电话立即掉泪，虽然返回片场强做镇定，但有1晚仍难忍悲伤躲在衣橱里哭到睡著，醒来已是天亮；过了不久，母亲也传来病危消息，他说每次返回澳洲探视瘫在床上的母亲，都会陷入该不该再回去拍戏挣扎当中，无奈母亲的话总让他听来鼻酸：“你可不可以帮我解脱痛苦？我现在这样只是活受罪。”叫成龙情何以堪。
　　成龙坦言这两个生命中很重要的人，是他发挥感情戏的动力，但他还是偏爱动作戏，因为那依然是拿手项目，但并也不否认岁月催人老的事实，“以前站定就能前踢两脚，现在要踩著凳子才能来个回旋踢。”他坦承技术与花招的应用比以前更多，但观众应该察觉不出，毕竟年轻打下的底子相当扎实，他自信技术能够弥补一切。联/徐振富