澳门回归前三天，五位情深意重的杀手。杀手阿和(张家辉饰)与妻子阿静(何超仪饰)带着刚满一个月的孩子重返故地，阿火(黄秋生饰)与阿波(林雪饰)奉黑社会老大大飞(任达华饰)的命令来追杀阿和，但另一对好兄弟
刘国忠（任达华 饰）是一个身患绝症的警察，他的前途暗淡无光，他接到任务要保护一个证人的女儿。督察马军（甄子丹 饰）是身手了得的武术家，一心要接替忠的位置。忠派去黑道大哥宝爷（洪金宝 饰）身边的卧底意外
陈耀庆（任达华 饰）车技娴熟，与三名好友洪（尹阳明 饰）、聪（张耀扬 饰）、大弟（刘青云 饰）在湾仔做泊车一行。大弟嗜赌，因拖欠赌债被湾仔阿扬（林国斌 饰）毒打，庆等人为还债窃阿扬车子，自此双方结下仇
