《重庆森林》由两个基本不相干的故事构成。两个故事之间的关系就象擦身而过的金城武和王靖雯，无限趋近，却无缘相交，“只有0.01公分的距离”。

       神秘金发女子（林青霞）利用几个印度人运毒，印度人欺骗了她。她杀了这班印度人后逃走，在酒吧遇上了失恋便衣警探223（金城武）。金发女子在重庆大厦疲倦睡着了，223守侯一夜在清晨离开，CALL机收到金发女子的生日祝福。 警察663（梁朝伟）每天在“午夜特快”快餐店为女友买厨师沙拉，后来为她买炸鱼排换口味。女友却提出她也要换口味了。王菲拆了梁女友留在快餐店给梁的信，拿到了梁家的钥匙，以后就乘梁不在常上梁家打扫装修，好像梦游一样。一日，被梁撞见。当晚，梁约王菲在California酒吧见面。王菲却去了真的加州，留给他一封信。梁始终不知道信中约会的地点。一年后，王菲回来了，回到表哥的快餐店，梁已经是这家店的老板了。王菲一身空姐制服，给梁写了一张新的“登机证”。