映画監督（ジョン・マルコビッチ）は次作の構想を練るため旅に出る。彼が旅の間思い返していたのは、男と女の物語だった。旅先で知り合ったシルヴァーノ（キム・ロッシ・スチュアート）とカルメン（イネス・サストル）…監督自身が出会った女（ソフィー・マルソー）…夫ロベルト（ピーター・ウェラー）と妻パトリシア（ファニー・アルダン）、それぞれの愛人であるオルガ（キアラ・カゼッリ）・カルロ（ジャン・レノ）…そしてニッコロ（バンサン・ペレーズ）と尼僧志望の若い女（イレーヌ・ジャコブ）。これら4つのストーリーを、アントニオーニが紡ぎ、ヴェンダースが繋ぐ。