邪王石之轩武功盖世，但他害怕自己的一身邪恶武功将来为祸人间，于是将自己和封存住巨大功力的邪帝舍利一起冰封在邪王墓里面。进入邪王墓的唯一钥匙就是记载着上乘武功的秘笈《长生诀》，因此江湖上人人都想得到它，但它已经失落于江湖多年，无人得知它的去向。另一方面，杨州城的两个自幼相依为命的孤儿寇仲（林峰 饰）和徐子陵（吴卓羲 饰）虽然一直在干些小偷小摸维持生计，但二人天资过人，都希望学成一身好武功将来出人投地，于是想拜当地的石龙道长为师。岂料去找石龙的时候，发现石龙正与一武功高强的女子傅君婥相斗。原来石龙从傅君婥身上盗走了江湖上人人欲得之的《长生诀》。一番恶斗后，傅君婥取回了《长生诀》，但也受了重伤，寇仲、徐子陵和她一起逃走。这时，朝廷的禁卫军总共宇文化及率领一干人等前来抢《长生诀》，傅君婥知道三人再一起走的话肯定都跑不掉了，于是将《长生诀》交给寇仲二人保管，然后她独自引开追兵。寇仲、徐子陵这对自称的杨州双龙自此开始了他们的江湖之旅。

生活潦倒的穷鬼阿武（金城武）某次因为赌博被人殴打至重伤后，开始把生命看得一文不值，拿命赌命以八万元代价接了一宗杀人买卖。行动前因为获得八十万意外之财，阿武又爱惜起生命来，请了刚从监狱出来的女杀手卡雯（李若彤）代他完成任务。
卡雯无法对旧情释然，屡次要阿武去见有负于她的旧男友，否则拒绝行动，阿武于无奈之下听命，却在了解事实真相的过程中慢慢爱上了卡雯，然而任务必须进行，阿武开始犹豫是否再把卡雯替下来自己去杀人。

三名大陆赴港的毛贼在白天抢劫金铺后，遇上巡警慌张逃亡，其中一人逃入另一帮被警方通缉多时并配备有强大火力的大陆悍匪躲藏的大厦，紧接着，警方重案组的命运被这两帮歹徒意外牵连，当他们以为成功打死悍匪可以放松庆祝时，又碰上那两个漏网的毛贼，一轮混战后，事情顿时变得非常突然。
而与警匪交战主干线并行发展的爱情线来得也非常突然。重案组干将钟健（任达华）和李森（刘青云）在办金铺劫案时巧遇以前认识的茶餐厅老板，就她的芳心到底属谁，众人猜测一番后得到吃惊答案。

澳门两大黑帮洪兴帮和义英帮为争夺赌场利益火并数月后决定言和，不想这时江湖上传出洪兴帮老大崩牙华已出五百万高价聘请外来杀手，准备不日刺杀义英帮大哥高佬忠。为保证高佬忠的安全以免天下再次大乱，崩牙华派出手下得力干将也是腐败警察的阿琛（梁朝伟）去阻止事情发生。
光头杀手耀东（ 刘青云）和神秘女子阿凤（邵美琪）常在阿琛左右出没，不断给他制造麻烦。原来，耀东是黑帮幕后老大洪先生派来的粉碎洪兴帮和义英帮的超级杀手，他的杀人手段十分精妙狠绝。经过一番安排，耀东制造出崩牙华与高佬忠均死于阿琛手中的局面，然而他的命运亦不掌控在自己手中。