国际安全局的王尚恩（安志杰饰）率万飞（周杰伦饰）等部下远赴约旦，押送制造天花病毒变体的科学家肯纳，岂料王尚恩叛变将肯纳劫走，万飞头部受重伤，他同队中的心上人也在这次任务中身亡。三个月后，王尚恩等人研制

国际刑警龙志强（洪金宝饰）因侦破一宗逾亿元的犯罪交易，而被以“玫瑰夫人”为首的犯罪集团报复灭门，并截去其女小凤。龙志强幸逃过大难，他深信女儿仍在生。小凤（谢婷婷饰）被玫瑰夫人洗脑后训练成一代超级杀手。

1997年，用功读书且孝敬寡母的阿霆（陈伟霆饰）和早早便混社会的阿祥（曾国祥饰）、阿栋（徐伟栋饰）是自幼长大的好朋友。因做小生意的霆母被人欺负，阿祥等人叫来大哥耀文（谭耀文饰）相助。文哥是黑道响当当的