警察阿武（ 金城武 饰）处于失恋综合症中，每天都买一罐5月1日过期的水果罐头，他固执地认为那一日将是爱情失效的过期日。一日，阿武在街头与一金发女子（ 林青霞 饰）擦肩而过，而金发女子是一名杀手。后来两人在酒吧偶遇，阿武守护了金发女子一晚。在阿武预感情感过期的早上，收到了金发女子的生日祝福。阿武经常光顾的快餐店来了新的女招应阿菲（ 王菲 饰），她爱上了每晚来买宵夜的警察663（ 梁朝伟 饰）。663的女友离开，并在快餐店给663留信。阿菲拆了那封信，从里面拿到663家的钥匙，趁663不在时去他家悄悄地改变663原来的生活。终于有一天被663撞见。当晚，663约阿菲在California酒吧见面，却得知阿菲去真的加州，并约好一年后见面。一年后，成为空姐的阿菲回来了，而此时663已不再是警察，而成为快餐店老板。两人相见，身穿空姐制服的阿菲给663写了一张新的“登机证”。 。