1958年的西德，战后"经济奇迹的"年代。年轻的法兰克福法院公诉人 Johann Radmann，负责处理违反交通安全的公诉案件。一次偶然的机会，他遇见了Frankfurter Rundschau的一名记者在工作大楼内对着一位高级文理中学教师大声控诉，因为他被指认出是奥斯维辛集中营的监视人，却没有受到惩罚的自由生活着。紧接着在法院办公大楼内的一个即兴调查，让这位1930年出生的年轻人看到，战后的人们对战争行为的忘却和沉默，德国年轻一代对它的一无所知。在正义使命的驱使下，
故事的主角是一个沉默的独行杀手（Isaach De Bankolé 饰），他永远只点两杯咖啡，在无聊的时候练习太极，不为任何诱惑所动。某日，他接受一项神秘的任务，随后启程前往西班牙马德里。在这里他必须和一个又一个联系人作单线联系，而联系的凭证便是红色或绿色的火柴盒。这些联系人中，有谨小慎微但热爱音乐的中年男子（路伊斯·托沙 Luis Tosar 饰），有打扮出众钟爱电影的白衣女子（蒂尔达·斯维顿 Tilda Swinton 饰），有醉心波希米亚文化的老人（约翰·赫特 John Hurt 饰），更有沉迷分子
