阿聪在中越战争时期是中国军官，他与阿红结为夫妇，然而历经几番变故后两人不幸失散。阿聪因在越战中脑部受伤，头部中间会剧痛难忍，无奈之下在山林中度过了一段艰难困苦的日子。后来，他结识了乔伊（JOY），两人成功逃出越南。由于他们身手敏捷，很快便被杀手集团看中并招揽加入。阿聪因头痛需要用吗啡止痛，费用高昂，于是成为了国际知名的雌雄杀手组合一员。而阿红则来到了香港，与女警兰姐以及苏（SUE）成为了好朋友。兰姐因在工作中的英勇表现受到上司赏识，还被派往北方，负责保护署长和夫人前往长城参加长跑典礼的颁奖活动。