現代のニューヨークらしい大都会に住むアビゲイル・ハームは、視覚障害者に物語を読む訪問ソーシャルワーカーの仕事をしている孤独な女性だった。ある日、世話をした相手の老人から、ある廃墟に行くと入浴している男性がいるから、彼の着物を隠してしまいなさい・・・彼はあなたのものになる・・・と言われて､廃墟に出掛けてみる。そこでアビゲイル・ハームが見たものは不思議なアジア人男性だった・・・。
妹に付き添って、パリ観光にやって来たカメラマンのセン（向井理）は、パリに着くなり、単独行動をしたいと言う妹スズメ（桐谷美玲）に置き去りにされてしまう。泊まるはずのホテルもわからず途方にくれるセンだが、落としたパスポートが踏まれて破れてしまい、さらに困った状況に……。踏んだ靴の主は、パリでフリーペーパーの編集をする日本人女性、アオイ（中山美穂）だった。パスポートを踏んだために、ヒールが折れてしまったアオイの靴を、接着剤で直すセン。感謝したアオイは、困ったときのために自分の連絡先を渡す。 スズメと連絡がとれないセンは、しかたなくアオイに電話をかけ、その夜、ふたりは食事をすることになる。話がはずみ、酔っぱらってしまったアオイを、自宅まで送り届けるセン。結局、ホテルに戻れなくなったセンはアオイの部屋に泊まってしまう。そのころスズメは、パリに住む恋人のカンゴ（綾野剛）を訪ね、久々の再会を果たすも、カンゴの態度はどこかぎこちない。 センはカメラマンとしてアオイの取材にも同行し、パリを満喫していく。ヒールが壊れた靴のまま歩き、「新しい靴、買わなくちゃ」とつぶやくアオイを、センは優しく見つめる。やがてふたりは、誰にも言えなかった思いも打ち明け合うのだった。なぜひとりでパリに暮らしているのか。これからもカメラの仕事を続けるべきなのか。抱きしめ合うふたりの気持ちはひとつになっていく。このまま離れたくない……。
