吴彦祖跟成龙一起演的电影叫《新**故事》，影片讲述了警队传奇人物荣由于大意，被以祖为首的犯罪五人组***掉了许多兄弟后日渐消极。后来在锋的***性帮助下，重新找回勇气，最终成功破案的故事。该片于2004年9月24日上映于香港和台湾二地，香港一地票房总结超过2100万港币。

吴彦祖饰演的关祖，超级罪犯集团首脑，自幼因当**的父亲虐待自己，对**恨之入骨。他率领四人屡犯大案，实际上却是以猎***察为快乐。祖为人凶狠，连随他赴汤蹈火的女友及同伙也不放过。荣是他最大的猎***目标，设计重重陷阱，引荣入蛊，与荣决战于香港会展中心天台。最终被击毙。

影片不再搞笑，成龙的真功夫体现在新片里是拳拳到肉的实打。片中有十分钟戏，描写成龙在繁华街道的双层大巴上与匪徒搏斗，精彩程度可以媲美当年《**故事》里成龙在墙上跳来跳去的那段。而且还有成龙从会展中心的墙上跳下来的镜头，极为真实。