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

里奥是巴黎的一名医生，而他的妻子卡拉（碧翠斯•黛尔BéatriceDalle饰）却被他囚禁在家里得不到外出的机会。因为卡拉一旦遇上异性就会色诱他们最后将他们活活咬死，不久前的晚上她就是这样杀死了一名卡车司机。西恩（文森特•加洛VincentGallo饰）和琼来到巴黎度蜜月，而西恩却从来不和妻子琼做爱，琼为此十分痛苦和不解。原来是西恩和卡拉有一样的病症，一旦和异性做爱就会将他们撕咬至死。西恩试图寻找里奥医生寻求帮助，却得知他因为过于极端的实验而被开除，他随着线索找到里奥的家却发现了卡拉。此时卡拉刚刚通过这种方式杀死一个入室行窃的小偷。他掐死了卡拉并纵火逃走。回到酒店之后他病症发作，盯上了一个为他们打扫房间的女服务员……