当年成龙拍《警察故事四》，第一时间打电话给张曼玉：曼玉，来演女主吧？张曼玉害怕了，因为在拍前三部时差点毁容，她随便找了个理由：我的哥，没档期啊。成龙只好找到十八岁的吴辰如替代。一九九六年，四十二岁的成龙总算体验了一把什么叫冰火两重天，从寒冷的俄罗斯横跨乌克兰，最后降落到炎热的澳大利亚。成龙为了拍警察故事四，折腾掉了半条老命，血战食人鲨、大闹核潜艇，飞越雪山，深入冰湖，名场面全在电影中一一呈现。每次的灯光熄灭，成龙总是遍体鳞伤。一九八五年开拍的警察故事系列，对成龙本人来说有着很特别的意义，这是香港第一部警匪动作片，也是改变成了命运的电影。警察故事前两部的票房冲进年度排行榜的前三，成龙还获得了金马奖影帝，这些辉煌让成龙在嘉禾拥有了一哥地位。嘉禾对成龙电影毫不吝啬，但警察故事三有点后劲不足，据说票房达到三千六百万港币。

可这只是当年票房排行榜的第十名，与票房冠军《审死官》相差足足一千七百多万票房。成龙也开始积极反思，认为动作片儿想杀出重围，只有在题材上推陈出新，在动作场面上追求更大难度和更震撼的视觉效果。于是在一九九六年，成龙和唐季礼商量着来一次更狠的。而女主角张曼玉是真怕了，她在拍前三部曲差点毁容，这次张曼玉由于档期问题。再加上电影确实很危险退出警察故事四的拍摄，取而代之的是新一代龙女郎吴辰如。电影拍到一半，吴辰儒已经被成龙吓哭好几回了，嘉禾为电影投资四个亿，成龙拿着钱玩转地球，结果玩着玩着就让自己徘徊在生死边缘。影片中，有一段是雪山追逐戏，这一段明显借鉴了零零七系的电影，还请了特技演员，成龙不服输他只在几个镜头里用了替身。成龙从雪山岩石顶端飞出去，抓住直升机的镜头，也是他自己亲自上场，当时直升机差点把成龙头给刮掉，幸好他戴了帽子才逃过一劫。警察故事四就像成龙玩命的一个缩影，死不死没关系，只要场面到位，成龙死而无憾。

片中成龙穿着单薄的衣服跳入冰湖中，这个简单的镜头就差点让他丧命了。湖水冰冷成龙很快失去知觉，等戏拍完，成龙已经出现了溺水表现，等他缓过神，第一件事去镜头前看自己表现，不满意的话他就打算重拍。当然了这些只是开胃小菜，那场被鲨鱼追着啃的戏，才是成龙最危险的一组镜头。成龙直接找了一条真的大白鲨当临时演员，不过鲨鱼是冷血动物，攻击性也不容小觑。导演让鲨鱼拍了几个镜头就送回水族馆了，其他镜头都是由鲨鱼模型来完成的。有场戏成龙被特工按在水族箱的玻璃上摩擦，之前的表情夸张，还不断招手。但这其实是一场拍摄事故，当时成龙氧气不够，其实是拼命挥手告诉结束拍摄，而导演认为这成龙给自己加戏。等这场戏拍完，成龙差点溺死在水里，后来导演没敢重拍，而是把这次失误放在电影花絮里。有场是成龙要用潜艇秘密潜入澳大利亚本集里，本来想用潜艇模型来替代，但成龙大手一挥，根本不用。当时他们在乌克兰拍戏，当地ZF听说成龙来拍电影了，直接将核潜艇借给剧组，而且没收一分钱。

一九九六年，简单任务在多国首映，香港本土票房高达五千七百多万港币，不仅是当年票房冠军，还是二十世纪的成龙票房之冠。这个纪录一直保持了五年时间，直到两千零一年才被少林足球打破了。两千零四年，转投英皇的成龙又推出了新警察故事，他的名字叫陈国荣，而不是之前陈家驹。所以新警察故事跟前四部没有任何关系，陈家驹的故事早就在一九九六年简单任务中落下帷幕了。觉得，如今电影过去二十五年，很多人说成龙电影其实没那么好看了，这些人可能没经历过那个属于成龙的时代。那时候中国荧幕上没有披着斗篷的超级英雄，而那个飞来飞去的成龙就是一代人的英雄梦所在。所以在逐渐老去的时候，不能再像以前一样拼命，他的内心就失去了原来的魅力，变成了一代人最难忘的情怀。