贫嘴的美国洛杉矶城警探詹姆斯·卡特(克里斯·塔克饰)与功夫“缠”身的中国香港的李探长(成龙饰)，在经历了两次成功的跨国任务组合之后，这次又迎来了更加艰巨的任务。并且这一次新的任务将两个人带到了遥远的欧洲魅力之都——巴黎。而这次他们的对手亦更加的强大——在世界各地都有势力的庞大的黑社会组织“三合会”。这个黑社会团伙经常以万恶的毒品交易牟取牟取暴利，而这对“国际警察”将对此展开强力的挑战。而一场即将接连发生在巴黎、纽约、洛杉矶的反毒品交易大战也将一路打响，期间自然少不了斗智斗勇的拼争与血腥残忍的厮杀……

故事的主角是一个沉默的独行杀手（Isaach De Bankolé 饰），他永远只点两杯咖啡，在无聊的时候练习太极，不为任何诱惑所动。某日，他接受一项神秘的任务，随后启程前往西班牙马德里。在这里他必须和一个又一个联系人作单线联系，而联系的凭证便是红色或绿色的火柴盒。这些联系人中，有谨小慎微但热爱音乐的中年男子（路伊斯·托沙 Luis Tosar 饰），有打扮出众钟爱电影的白衣女子（蒂尔达·斯维顿 Tilda Swinton 饰），有醉心波希米亚文化的老人（约翰·赫特 John Hurt 饰），更有沉迷分子学的神秘东方女性（工藤夕贵 饰）。按照他们的指引，杀手一步步逼近了他的目标……

向来深不可测的吉姆.贾木许编剧并导演的这部“神秘列车"由三段关于田纳西州的国外游客的故事组成。每段故事都发生在一家孟菲斯式的廉价旅店里，这座旅店式给艾尔维斯.普雷斯立的礼物。 第一段故事是关于两名日本游客的，他们对艾尔维斯无限投入，因此对周围的其他事物几乎失去了判断能力。 第二段故事终，屡屡受挫的尼古利塔.布拉奇和身无分文的罗里昂.布拉克同住在一个房间，而她的一切问题都在与国王的一次神秘会面后解决了。 第三段故事终布拉克继续受挫，她的男友是个没用的家伙，而她的家庭也即挫，她的男友是个没用的家伙，而她的家庭也即将跨掉…

1950年，美国某岛上的一位当地居民夜间出海捕鱼时身亡，警长认为此事疑点诸多，颇有排日倾向的法医将日裔居民宫本一雄（尹成植 饰）牵入此案，法院随即对宫本展开审判，岛报记者伊斯梅尔（伊桑·霍克 饰）因个人关系对审理十分在意，原来宫本之妻金田初枝（工藤夕贵 饰）是伊斯梅尔青梅竹马的恋人，后来美日宣战，岛上的日裔居民开始遭受排斥，金田一家也受到了不公对待，被遣往集中营看押劳动，伊斯梅尔仗义直言反被同胞威胁，这段恋情不得不随之终结。伊斯梅尔查询事发当夜岛上的天气记录，得到了那位居民是死于意外的重要证据，但这就意味着他与初枝的复合再无可能。随着审判的进行，越来越多的证据指向宫本，同时平息不久的战争让当地

故事发生在二次大战结束后不久的西雅图，由于珍珠港事变令美国国内普遍反亚洲情绪高涨，政府甚至决定没收定居于国内日本人的财产，并将他们送进集中营里加以管理；不料此举却活生生拆散一段异国恋情，报社编辑之子以萨和日裔女子Hatsue的甜蜜初恋被迫嘎然划下句点；九年后，成为记者的以萨调查渔夫卡尔的命案报导时，发现被告赫然竟是初恋情人的丈夫！当以萨经过一番推敲后，最后终于找到足以证明被告清白的证据，然而若交出证据，以萨和Hatzue间便不可能会有第二次机会，此事令以萨的内心不由得陷入天人交战