故事的主角是一個沉默的獨行殺手（Isaach De Bankolé 飾），他永遠只點兩杯咖啡，在無聊的時候練習太極，不為任何誘惑所動。某日，他接受一項神秘的使命，隨后啟程前去西班牙馬德里。在這里他必須和一個又一個聯系人作單線聯系，而聯系的憑據便是紅色或綠色的火柴盒。這些聯系人中，有兢兢業業但熱愛音樂的中年男子（路伊斯·托沙 Luis Tosar 飾），有打扮出眾鐘愛電影的白衣女子（蒂爾達·斯維頓 Tilda Swinton 飾），有醉心波希米亞文化的老人（約翰·赫特 John Hurt 飾），更有沉迷份子學的神秘東方女性（工藤夕貴 飾）。按照他們的指引，殺手一步步逼近了他的目標……