부산 산복도로. 밤 12시부터 해 뜰 때 까지만 운영하는 카페가 있다. 시공을 초월한 손님들이 각자의 사연을 가지고 나타나는 이 곳. 마스터는 손님에 따라, 혹은 그날의 분위기에 따라 마음대로 메뉴를 정해 대접한다. 그가 어디에서 왔는지, 몇 살인지는 아무도 모른다. 그러던 어느 날, 허접하게 씌여진 구인광고 전단지를 받은 재영. 네비게이션이나 지도로는 찾을 수 없는 약도. 심야카페의 초대장이었다. 그 곳에서 고백했지만 거절당한 민아선배의 흑역사 시절과 한 번도 만난 적 없는 여자가 자신의 전 여자친구라고 주장하는...。故事的主角是一个沉默的独行杀手(Isaach De Bankolé 饰),他永远只点两杯咖啡,在无聊的时候练习太极,不为任何诱惑所动。某日,他接受一项神秘的任务,随后启程前往西班牙马德里。在这里他必须和一个又一个联系人作单线联系,而联系的凭证便是红色或绿色的火柴盒。这些联系人中,有谨小慎微但热爱音乐的中年男子(路伊斯·托沙 Luis Tosar 饰),有打扮出众钟爱电影的白衣女子(蒂尔达·斯维顿 Tilda Swinton 饰),有醉心波希米亚文化的老人(约翰·赫特 John Hurt 饰),更有沉迷分子学的神秘东方女性(工藤夕贵 饰)。按照他们的指引,杀手一步步逼近了他的目标……。