探員“鐵男”(任達華)在一次行動中，意外將自己的親哥哥打死，使他留下了陽痿和看見手槍就想吐的毛病。一次偶遇“小貓”(邱淑貞)，兩人產生了感情。小貓為報殺父之仇，殺人后逃跑，幸被“表姐”(姚煒)救下，并收她為徒，經過訓練，“小貓”與“表姐”成為了有名的殺手搭檔，男性死亡案例增多，“鐵男”負責調查，發現了“小貓”，“表姐”怕暴露，想殺死“鐵男”，“小貓”對“鐵男”還有感情，處處相救。但另外有另一個殺手組合——“公主”（“表姐”的徒弟吳家麗飾）與同性愛人“寶貝”，但“公主”覺得“表姐”搶了她的風頭并表示要殺了“表姐”，“表姐”被殺后，“小貓”設局與“鐵男”殺死了“公主”，但自己也中了毒，在警方的包圍中，“鐵男”引爆了煤氣，與“小貓”一同被炸死。