故事发生在1975年的巴黎，19岁女孩莉莉在咖啡店中邂逅了帅气的阿拉伯男孩巴达，在短暂的一瞬间，莉莉爱上了巴达。莉莉是美术学院的学生，而巴达则是即将穷途末路的劫匪。巴达与同伙一起抢劫银行，在枪杀了两名银行职员之后，巴达拿着抢来的钞票与同伙仓惶逃走。巴达打电话向莉莉求助，尽管知道了自己心仪男孩的真实身份，但莉莉仍然毅然决然的收留了他们，并追随巴达开始了逃亡之旅。他们从西班牙辗转到摩洛哥的卡萨布兰卡，逐渐被通缉令扰得心神不安，于是又奔往希腊。有些慌乱的莉莉招致海关人员的盘问，而巴达和同伙则绝尘而去。孤零零的莉莉被留在机场，身无分文，举目无亲，一个好心人收留了她，却另有图谋。后来她找到份店员的工作，终日期待与巴达重逢。日复一日，等待变得愈加渺茫，莉莉决定回到故乡，尽管将面临牢狱之灾。回到巴黎的莉莉幸运的因总统大赦而被保释，她想方设法的打听巴达的下落，直到有一天，新闻中说巴达被警方击毙。最后，莉莉前往一座海岛，因为那曾是巴达的理想。