邱淑贞在《赤裸羔羊》中饰演一个美艳的女杀手，任达华则饰演一名警察，两人之间产生了感情纠葛，影片中邱淑贞任达华床吻戏更是精彩绝伦。
男主角铁男（任达华饰）曾是一名神枪手，但在一次行动中意外将自己的亲哥哥打死，这使他留下了阳痿和看见手枪就想吐的毛病。后来，铁男在调查多宗残酷的男性被杀案件时，发现死者尸体都支离破碎，推断凶手可能是一名女性。然而，他的上司并不相信他的判断。
在此期间，铁男偶遇了任性少女小猫（邱淑贞饰），被她性感的吸引力所迷倒，并且发现她智商很高。在和小猫的斗智中，铁男产生了快感，性能力似乎也有恢复的迹象。实际上，小猫的家中曾发生惨变，她的父亲被杀害，她决定帮父亲报仇，向黑帮决生死。杀人后逃跑的小猫，幸被表姐 “细妹姐”（姚炜饰）救下，并被收为徒弟，训练成了一名职业杀手。此后，小猫与表姐一起犯下了一系列杀人命案。
铁男负责调查这些案件，发现了小猫的身影，但小猫却否认认识他。表姐害怕小猫身份暴露，想杀死铁男，但小猫对铁男怀有感情，处处相救。另外，还有一个杀手组合 “公主”（吴家丽饰）和她的同性爱人 “宝贝”（德田千圣饰），公主是香港杀人案的元凶，她是个变态的女同性恋，收钱杀人。公主觉得表姐抢了她的风头，一直想要杀死表姐。
后来，表姐死于公主、宝贝及其助手们之手。小猫和铁男决心对公主和宝贝复仇，恶斗过后，公主和宝贝阵亡，小猫却也身受重伤。此时警方包围了二人所在之处，欲逮捕小猫，铁男不愿再和小猫分离，深深一吻后，对充满煤气的屋子开枪，随即爆炸，二人逐渐消失于火海中。
