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