法国的边境警察何塞得到一次升职的机会,只要完成最后一次作为边境警察的任务回来就可以调换部门。在和搭档盖押解一名叫卡拉州的犯人,将他驱逐出境回喀布尔的航班上,遇到气流迫降在马耳他。在马耳他阳光沙滩和美女赏心悦目的吸引下,何塞和盖放松了警惕,卡拉州趁机逃跑。几经周折,何塞在公海的一条船上抓住了卡拉州。不料因为遗失了证件,何塞和卡拉州双双被海上巡警扣留在兰佩杜萨。
一起关押的人群中,有人认出了何塞的警察身份引起慌乱,卡拉州借机顶替何塞的身份被护送回法国,何塞只好将计就计称自己是被遣送的犯人。在旅途中,何塞得知卡拉州其实叫阿基姆,来自阿尔及利亚,因为拿了别人的证件而被冤枉。正当何塞企图制造机会让阿基姆逃跑时,他却立即被不远处的巡警扣押。。女主人公朱俐(陈燃 饰),蜗居上海,刚因对方背叛而作别爱情,生活中便闯入一个“不速之客”——一只自韩国飞来的信鸽,它的腿上绑着“寻找真爱”的讯息。后来,因为信鸽牵线,它的韩国主人(朴施厚 饰)前来造访,遭逢了因伤痛与颓废常泡夜店的朱俐,也遭逢了她身边亦真亦假的爱情纠缠。由于中韩语言的隔阂,两个心怀“纯真”的人,只能用漫画做沟通,但最终还是从对方身上嗅出了“爱情的味道”。
“爱情的味道是什么?这是一个很难回答的问题。爱情是没有结论的,否则文学就死亡了。真正的爱情,能把一个人的心灵照亮,能告诉人什么样的生活是值得尊重的。每个人在探求真爱的过程中,都能慢慢地改变和成长。”。