1937年のロスアンゼルス。私立探偵ジェイクはモーレイ夫人からダム建設技師である夫の浮気調査を依頼される。だが、盗み取りした写真がなぜか新聞に掲載され、それを見たもうひとりのモーレイ夫人が現れる。実は彼女こそ本物で、名をイヴリンという。ジェイクはこれがダム建設をめぐる疑惑と関係ありと睨んで調査を開始するが、モーレイは溺死体で発見され、ジェイクもまた謎の男たちに暴行を受ける。探偵と依頼人という関係を越えはじめたイヴリンとジェイクだったが、なおも謎は深まるばかりだった……。

ニューオーリンズの地方検事であるジム・ギャリソンは、昼食中に大統領暗殺の第一報を受けた。しかし、直後に逮捕されるリー・ハーヴェイ・オズワルドという人物に、彼は大多数のアメリカ人とは別のショックを受ける。ニューオーリンズの法曹関係者の間ではオズワルドという男は有名人であったからである。 オズワルドは不思議な過去を持ち、奇行を繰り返し、キューバ人の団体とトラブルを起こしていた人物だった。彼はすぐにこの人物の調査を始めるも、大統領暗殺事件の二日後にさらに事件が起こった。マスコミや大勢の警官がいるさなか、オズワルドが警察署の中でジャック・ルビーという男に射殺されたのだ。

アニメーション映画スターであるロジャー・ラビットは今日もベビー・ハーマンと共に映画撮影の真っ只中。しかし、いつもの調子が出ずNGばかり出してしまう。ロジャーの妻ジェシカが浮気をしてるのではとの噂があるからだ。スランプに陥ったロジャーを心配したマルーンは私立探偵を雇う事にした。一方、探偵のエディ・バリアントは、かつてトゥーンに関わる仕事が大好きだったが、一緒に探偵をやっていた弟をトゥーンに殺害されて以来、トゥーンを憎んでいた。

心の底から愛した女性と結ばれなかったチャン（トニー・レオン）は、「2046」というタイトルの小説を書き始める。それは“失われた愛”を取り戻そうと“2046”という場所を目指してミステリートレインに乗り込んだ男女を描いた小説だった。

天使のセスは死者の魂を天国に導く役目を担っている。そんな彼は、ある日医者のマギーに出会い、恋に落ちてしまう。しかし、天使である彼は、色を感じる視覚、臭覚、味覚、触覚などの感覚が備わっていないため、彼女を抱きしめることも出来ない。思い悩んだ末、永遠の命を犠牲にして天使から人間になることを決意する。人間になったセスの体からは血が流れ、マギーと愛を交わす仲になっていくのだが……。

一見ゴージャスなカップルだが、実は敵対する国際的組織の殺し屋同士。といえば殺伐とした話のようだが、愛し合う者同士だからこそ楽しい、究極の夫婦ゲンカといえそうなのが本作。「ボーン・アイデンティティー」「フェア・ゲーム」のD・リーマン監督は速いテンポでアクションを畳みかけながら、ブラピとジョリーという2大美男美女スターの顔合わせをコミカルかつオシャレに盛り上げている。

過去を乗り越えて生きようとする男女の姿を描く群像劇。監督・脚本は『ヘルガイバー　魔獣大戦』（Ｖ）のウィラード・キャロル。撮影は「ゴースト＆ダークネス」のヴィルモス・ジグモンド。音楽は「007」シリーズのジョン・バリー。出演は「エントラップメント」のショーン・コネリー、「将軍の娘」のマデリーン・ストウ、「ボーン・コレクター」のアンジェリーナ・ジョリー、「Ｘファイル　ザ・ムービー」のジリアン・アンダーソン、「ミルドレッド」のジーナ・ローランズ、「クルーエル・インテンションズ」のライアン・フィリップ、「ドラゴンハート」のデニス・クェイドほか。ナスターシャ・キンスキーが特別出演。

2人の娘を連れて、ニューヨークからロサンゼルスに越してきた新米シングルマザーが、なりゆきで、ハリウッドでの成功を夢見る若い男性3人を自宅に住まわせることに。