为了打击毒品贩子，特警家驹(成龙饰)潜入内地监狱当卧底以搏取军火走私要犯豹强信任，在公家杨建华(杨紫琼饰)的协助下他得与豹强成功逃狱。后他与杨建华假扮成豹强的同乡，以矫健身手得到豹强的赏识。后与豹强等人到了吉隆坡却巧遇自己的女友May(张曼玉饰)，May怀疑他与杨建华有恋情而发生争执，豹强见状，当场揭穿家驹卧底的身份，双方爆发激斗，最终一举歼灭了贩毒集团。

《警察故事》一、二集在亚洲各地大收旺场，当开拍至第三集，导演唐季礼为求突破一方面将成龙的特警形象发扬光大，同时亦将故事伸延至大陆、泰国和吉隆坡等地，企图塑造成龙为全亚洲的超级英雄。 女主角选上成功打进好莱坞的国际动作女星杨紫琼，影片是她离婚以后东山复出的作品，因而格外拼搏落力，危险镜头全不用替身，叫观众看得捏一把汗。