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

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