两段各自独立的小故事组成。
第一个故事：失恋无聊的警察223爱上了戴金色假发的女杀手。神秘金发女子利用几个印度人运毒，印度人欺骗了她。她杀了这班印度人后逃走，在酒吧遇上了失恋便衣警探223。金发女子在重庆大厦疲倦睡着了，223守护她一夜在清晨离开。警察223每次失恋都要去跑步，正在雨中的准备离开时，CALL机收到金发女子的生日祝福。
第二个故事：在速食店打工的女孩暗恋着每晚来买宵夜的警察663。警察663每天在"午夜特快"快餐店为女友买厨师沙拉，后来为她买炸鱼排换口味。女友却提出她也要换口味了。速食店女孩拆了警察女友留在快餐店留下的信，拿到了警察家的钥匙，以后就经常偷偷过去他家中打扫装修，好像梦游一样。一日，被警察663撞见。当晚，663约她在California酒吧见面。女孩却去了真的加州，留给他一封信。663始终不知道信中约会的地点。一年后，女孩回来了，回到表哥的快餐店，663已经是这家店的老板了。女孩一身空姐制服，给663写了一张新的"登机证"。

在弥漫着60年代氛围的故事里，影片具有一种深切的忧伤气质。一个放荡不羁的灵魂背后隐藏着情感的失落和模糊的记忆伤害。这种伤害从对女性的情感中可以看到人物无法自拔的境况，从而用阴暗的街道、迷茫的风景完美的表现了一个承受伤害又不断伤害他人的记忆故事。在含糊的背影里可以找寻到人物失落的情感碎片，这些碎片在重复的故事里成为一种具有历史反思的伤感童话。"无脚鸟"的故事既是人物内心的感觉，也是影片一再重复的历史记忆。这种情感和记忆在楼梯和时间里反复徘徊，既是伤害别人和自己的凶器，也是走向内心归程的一种解脱。张国荣那忧伤和不羁的面孔被固定在画面的一角，成为王家卫影片中怀旧情感的一个不可磨灭的符号。