1983年夏、北イタリアの避暑地で家族と過ごす17歳のエリオは、大学教授の父が招待した年上の大学院生オリヴァーと出会う。一緒に自転車で散策したり泳いだり、読書したり音楽を聴いたりするうちに、エリオはオリヴァーに恋心を抱く。やがてその思いは通じるが、夏の終わりが近づくにつれてオリヴァーが避暑地を去る日が近くなる。

顔も知らないエージェントに惚れられ、殺し屋は2人の関係に“期限”が近づいたことを知る。そして、殺し屋に恋をしたもう一人の女。一方、失恋した女は、前の恋を忘れるまでの“期限”つきで、口のきけない男と付き合う……。香港を舞台に、5人の男女の物語が交錯する。

アメリカと中東諸国との間で緊迫した国際情勢が続いている７０年代、アメリカ人旅行者ビリー・ヘイズはイスタンブール空港からアメリカへ麻薬を運び出そうとしていた。だがこの時、彼は麻薬不法所持、密輸の罪でトルコ当局に逮捕され、現地の刑務所に投獄されてしまう。恐怖と寂寥感に苛まれるも、所内で出会った２人のアメリカ人ジミーとエリックに励まされていくビリー。ところが、駆けつけてきた父や弁護士、アメリカ領事館の助けを借りて挑んだ裁判で、４年の刑を宣告されてしまう。

第2次世界大戦中のイタリア。シチリア島の漁村で暮らす12歳の少年レナートは、美しい年上の女性マレーナに魅せられる。彼女は結婚して2週間で戦地に送られた夫の帰りを待ち続け、レナートはそんな彼女の姿を見守っては想いを募らせていた。戦局の移り変わりで島はナチス、次いで米軍の支配下となり、戦争未亡人となったマレーナは自分を庇護してくれる愛人の間を渡り歩く。だがそんな彼女の行動は島の人々の反感を買う。

高校生デイビッドは、1950年代のホームドラマ“プレザントヴィル”にハマッていた。そんな彼はある日、双子の妹ジェニファーとリモコンでチャンネル争いをしていると、いつの間にかプレザントヴィルの世界に入ってしまう。2人が主人公パーカー家の子供となったその白黒の世界は、暴力も性描写もなく平穏そのもの。だが、本能のままに行動するジェニファーによって、モノクロの世界は次第に色づきはじめていく…。