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