1998年香港近海，赤柬出身的一伙恐怖分子从北韩雇佣军手中夺走了拥有巨大杀伤力的生化武器。双方激战中赤柬成员多特（吴彦祖 饰）受伤失忆，香港警方将其收治。反恐怖组织指挥官马力（周华健 饰）接手此案
台湾一个小渔村，女孩阿北（舒淇 饰）一直在这里过着平静的生活。直到有一天，她在海边拣到了一个由香港飘过来的玻璃樽。玻璃樽里有一张香港男孩写的纸条：“我很寂寞，你呢？”，里面还留了他的住址和联系电话
货车司机黄家驹（成龙）赴美向移居美国的骠叔祝贺新婚之喜，知晓其打算婚后与黑人妻子过安静的晚年生活，经营多年的超级市场也已卖给了年轻寡妇Elaine（梅艳芳）经营。由于一见面就对Elaine有好感，黄家
