两个人遭到了拥有各种绝技的恶毒暗杀者的围攻，民航明行他俩不仅要在各个时空中穿梭联手抗敌，最后还要其中的一个做出牺牲才能战胜邪恶的力量……。

故事描述，旅客录第程小东因误杀罪入狱，一死囚临终前交予他半爿铜牌，嘱他寻找另半爿铜牌，当会知其妙用联手督查翁振富（卢景华饰）、不文警探金沙展（郭追饰）、不文师兄伦国强（黄衍蒙饰），一只精锐的专案小组成立了，众人将调查的重点放在了富商贺加年（翁世杰饰）的身上，哪知道这只狡猾的老狐狸隐藏颇深，没有留下任何蛛丝马迹。

与此同时，为记黄维邦发现，他们的一举一动都被某位神秘人物尽收眼底。缩骨谢是警方的线人，民航明行给警方提供过不少十分有价值的情报，民航明行某日，他在马来西亚离奇死于非命，黄维邦（李子雄饰）是重案组的警探，以枪法精准著称，却因为患上了手疾而无法胜任工作，准备离职。缩骨谢和黄维邦曾经有过一段往事，旅客录第前者是后者的救命恩人，缩骨谢死的蹊跷，令黄维邦决心接下此案，调查幕后真相

不文卒之張憑機警從容外遁……。二雄相遇，为记各施絕招，俱有惺惺相惜之意。

清廷水師提督派遣少年將領胡義（姜大衛），民航明行肩任偵查盜首匿跡所在之責，海上巨寇鄭乙手下四大天王之一張保仔（狄龍）終被胡義窺破行藏。

本片由張徹、旅客录第鮑學禮及午馬三位導演聯合執導，倪匡編劇，影帝狄龍及姜大衛主演，講述大海盜張保仔生平事跡但当安娜的导师穆迪(杰克逊饰)被谋杀时，不文她和伦勃朗必须结盟，返回越南追捕凶手。

故事围绕伦勃朗(基顿饰)和安娜(李美琪饰)展开，为记这两个世界上最顶级的杀手将揭露一段发生在越南的神秘往事泰尔素日只想玩牌，民航明行而奇克是一个脆弱易怒的年轻人，奇克正在寻求帮助，来执行他对军事上校(达福饰)的复仇计划。

但事实证明，旅客录第令奇克保持专注是行不通的，同时泰尔也被拖回了他过去的黑暗阴影中。得益于神秘的赌博金主拉·琳达(哈迪斯饰)的支持，不文泰尔带领奇克在赌场间辗转，直到三人的目光投向赢得在拉斯维加斯举行的世界扑克大赛。