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

俄罗斯人迈尔斯（迈克尔•马德森 Michael Madsen 饰）跟黑人同伙说想要金盆洗手，但是黑人警告说跟他交易的是一个不讲信用的公司。对此，债台高筑的俄罗斯人并没有在意，他依旧利用情人桑德拉（艾莎•阿基多 Asia Argento 饰）替自己贩毒，同时验货的还有跟莱斯利（吴嘉龙 饰）的妻子休（林熙蕾 饰）。两个人因为是情敌所以貌合神离。 在一次交易中，桑德拉不幸遭遇警察突袭，这时莱斯利挺身而出帮助她逃离毒贩老巢，并且跟她擦出了爱情的火花。当再次出现希望SM的时候，她亲手杀掉了昔日情人，并踏上了莱斯利安排好的逃生路线。然而，跑路到香港的她，再次邂逅了休，并遭遇了更加云谲波诡的追杀……