吴彦祖跟成龙一起演的电影叫《新警察故事》,影片讲述了警队传奇人物荣由于大意,被以祖为首的犯罪五人组杀掉了许多兄弟后日渐消极。后来在锋的刺激性帮助下,重新找回勇气,最终成功破案的故事。该片于2004年9月24日上映于香港和台湾二地,香港一地票房总结超过2100万港币。
吴彦祖饰演的关祖,超级罪犯集团首脑,自幼因当警察的父亲虐待自己,对警察恨之入骨。他率领四人屡犯大案,实际上却是以猎杀警察为快乐。祖为人凶狠,连随他赴汤蹈火的女友及同伙也不放过。荣是他最大的猎杀目标,设计重重陷阱,引荣入蛊,与荣决战于香港会展中心天台。最终被击毙。
影片不再搞笑,成龙的真功夫体现在新片里是拳拳到肉的实打。片中有十分钟戏,描写成龙在繁华街道的双层大巴上与匪徒搏斗,精彩程度可以媲美当年《警察故事》里成龙在墙上跳来跳去的那段。而且还有成龙从会展中心的墙上跳下来的镜头,极为真实。