由一桩荒诞的“卫生巾杀人魔”案件展开，讲述了几个在日本的中国人，阴差阳错地卷入一场黑帮斗争，与日本毒枭斗智斗勇的故事。他们一个是帮派面临倒闭妄图自裁的帮派老大、一个是吊儿郎当的黑导游、 一个是残暴歹毒的黑帮毒枭、一个是唯利是图的歌舞伎町老板、一个是胸怀大志却碌碌无为的警 探，每个人为了达到目的经历了一番复杂而有趣的遭遇。 主角刚正是一个在日本漂泊的“老炮儿”，亲手建立的帮派日益衰落，试图自裁却意外卷进命案，发现了惊人的秘密。对正义与规矩的坚守，使他选择与日本黑帮毒枭正面对决。
纽约探员尼克（迈克尔•道格拉斯 Michael Douglas 饰）是个桀骜不驯的离异男子，他最近因渎职嫌疑被风纪部门调查。某日尼克与搭档文森（安迪•加西亚 Andy Garcia 饰）在一家餐厅中偶然遇到日本黑帮的内部火并，二人虽将主犯佐藤（松田优作 饰）捕获，但佐藤抢到的神秘块状物却不翼而飞。日本方面要求引渡佐藤，尼克和文森只得押解佐藤到达大阪，岂料在飞机场，尼克误将佐藤交给了乔装后的黑帮分子。不甘心失去人犯的尼克和文森以观察员的身份，在日方助理兼翻译松本正弘（高仓健 饰）协助下继续调查佐藤一案，他们发现佐藤正与大老板菅井为了制造假钞的铜板火并。不久，文森被佐藤一伙杀害，尼克的处境也愈发艰难，但他固执的要在晦暗的陌生城市中抓到凶手……
Jerry（陈奕迅 饰）与许乐（陈晓东 饰）认识多年，更同住一屋。许乐在酒吧认识了Felicia（周丽淇 饰）并迅速拍拖。Jerry感觉好友被抢走，常与Felicia斗嘴。后来许乐的姐姐许欢（杨千嬅 饰）从西藏流浪回来，就更加与Jerry处于水火不容的状态，但其实许欢一直都暗恋Jerry。 Jerry认识了论文导师海素（容祖儿 饰），Jerry表现出对海素极大的好感，于是就同意当海素的调查对象，以研究年轻人的恋爱心态，可是最后还是分手收场。许乐也发现了原来自己心爱的女友其实早就有了同居的恋人，伤心欲绝。此时的Jerry才发现了许欢的心意，决心追回许欢。
谁都无法想到，外表美丽可爱的安秀智（金荷娜 饰）竟是一名有着六年工作经验的资深情报人员。鉴于职业的敏感性，连秀智的男朋友李在俊（姜志焕 饰）也不知道女友的真实身份，也因此两人误会丛生。即使在俊即将前往俄罗斯留学之际，秀智依旧为抓捕罪犯无暇他顾，两人的恋情就此定格。 三年时光转瞬即逝，从俄罗斯学成归国的在俊如今是一名国际会计师，而他的真实身份竟也是一名情报人员。刚刚入行不久的他纰漏不断，此时他奉命回国调查某俄罗斯黑帮分子。因缘巧合，他邂逅伪装成清洁工的秀智。两人不知道对方的身份，更不知道他们执行的是同一桩任务……
泰国发生震惊人心的绑架事件，完成最后杀人任务的杀手仁南（黄政民饰演），在得知这事件与自己有关之后，随即前往泰国，并与助手开始追查这起事件。另一方面，得知自己兄弟被仁南杀害的雷（李政宰饰演），为了复仇，也前往了泰国。惨烈的暗杀者与无情的追击者，展开了一场没有底线的猛烈追击。
