阿聪中越战时为中国军官，与阿红结合，后经几番变乱而失散。聪因越战时脑部受伤，头部中间会极痛楚，被迫在山林中渡过苦难的日子，后来结识JOY，两人逃出越南。但两人敏捷的身手，很快便被杀手集团招揽加入，聪因头痛，需以吗啡止痛，费用不菲，遂加入成为国际著名的雌雄杀手。而红却到了香港，并与女警兰姐及SUE结成好友。兰因工作上的英勇表现，被上司赏识，更被派往北上保护署长与夫人到长城参加长跑典礼颁奖。

邻埠高级长官荣大刚结束了对香港的访问即将离开，然而在机场，突然出现杀手行刺荣。荣大刚身中三枪生命垂危，张志诚警司（任达华 饰）将逃跑时坠楼的女杀手逮捕。随后此案被交给总督察姚天明（方中信 饰）负责，坠楼的女杀手北条真理（白田久子 饰）短暂失忆，不能提供任何线索，而姚天明的家人却被一队由“奥多桑”（千叶真一 饰）带到香港的国际恐怖分子劫持，因担心儿子安危，姚天明只得暗中服从恐怖分子，假意将北条真理杀死，而实际却带走了北条，希望从她处得到恐怖分子的真实身份以及解救自己的儿子。警方对姚天明的“背叛”反应迅速，张警司通缉姚和北条二人。原来北条从小被奥多桑拐走收养，并培养成冷血杀手，这次行刺行动中，北条只不过是阵前的烟雾，真正的幕后杀手另有他人……

绰号贼公子的程家龙本来是美国FBI的卧底，在他的未婚妻阿珍被杀的那一天，他失踪了。到底发生了什么事情，只有一个人知道。金政，他是白龙帮的头号杀手，在白龙帮内与程家龙感情最要好，金政没有把家龙的行踪说出来，所有人以为他已经死了。曾是程家龙的FBI同事张莉明，并不相信家龙的死，她要追查下去，她要把白龙帮消减。

本片是高飞执导，曹查理，潘红等众星明出台演出的一部动作爱情片。

袁信义与徐小明所演四明和尚是从小一起长大的好兄弟，长大出师后袁离开佛寺回家，而四明则在庙中修行。但四明由于被人陷害而让人抓住把柄相威胁，于是被迫盗绿玉佛及杀人。袁的家人被陷害四明的一帮恶人所害死，四明也参与其中。最后袁与四明拚死一战，四明内心有愧终不忍下杀手，于是被袁得报家仇。