美国男孩斯考迪（斯科特·麦克洛维茨 Scott Mechlowicz 饰）在德国网友米克（杰茜卡博尔丝 Jessica Bohrs 饰）的帮助下，德语成绩大有进步，学习飞越然后高中毕业的他却迎来了被女朋友甩的倒霉事，沦为朋友库柏（雅克布彼茨 Jacob Pitts 饰）的笑柄。斯考迪接到米克寄来的电邮，信中希望能和他见见面，看看这个通了几年信的朋友。然而，斯考迪却有点犹豫，米克这个名字，貌似是一个男孩子。于是，他拒绝了这个请求。还是别人提醒了斯考迪，在德国，米克是个女生名字。斯考迪如梦初醒，决定要亲自前往欧洲去寻找米克。于是，斯考迪和库柏上路了，还在中途遇到了几个同行的年轻人。一帮不谙世事的年轻人可不是一路顺风，哭笑不得的事情屡屡发生，不过功夫不负有心人，当斯考迪找到米克的时候，他被面前这个金发火辣的美女摄走了魂！疯狂的度假正式开始。
故事的主角是一个沉默的独行杀手（Isaach De Bankolé 饰），他永远只点两杯咖啡，在无聊的时候练习太极，不为任何诱惑所动。某日，他接受一项神秘的任务，随后启程前往西班牙马德里。在这里他必须和一个又一个联系人作单线联系，而联系的凭证便是红色或绿色的火柴盒。这些联系人中，有谨小慎微但热爱音乐的中年男子（路伊斯·托沙 Luis Tosar 饰），有打扮出众钟爱电影的白衣女子（蒂尔达·斯维顿 Tilda Swinton 饰），有醉心波希米亚文化的老人（约翰·赫特 John Hurt 饰），更有沉迷分子学的神秘东方女性（工藤夕贵 饰）。按照他们的指引，杀手一步步逼近了他的目标……