1937年のロスアンゼルス。私立探偵ジェイクはモーレイ夫人からダム建設技師である夫の浮気調査を依頼される。だが、盗み取りした写真がなぜか新聞に掲載され、それを見たもうひとりのモーレイ夫人が現れる。実は彼女こそ本物で、名をイヴリンという。ジェイクはこれがダム建設をめぐる疑惑と関係ありと睨んで調査を開始するが、モーレイは溺死体で発見され、ジェイクもまた謎の男たちに暴行を受ける。探偵と依頼人という関係を越えはじめたイヴリンとジェイクだったが、なおも謎は深まるばかりだった……。
ある真夜中、マルホランド・ドライブで車の衝突事故が発生。ただ独り助かった黒髪の女は、ハリウッドの街までなんとか辿り着き、留守宅へ忍び込む。すると、そこは有名女優ルースの家だった。そして、直後にやってきたルースの姪ベティに見つかってしまう。ベティは、とっさにリタと名乗ったこの女を叔母の友人と思い込むが、すぐに見知らぬ他人であることを知った。何も思い出せないと打ち明けるリタ。手掛かりは大金と謎の青い鍵が入った彼女のバッグ。ベティは同情と好奇心から、リタの記憶を取り戻す手助けを買って出るのだが…。
アニメーション映画スターであるロジャー・ラビットは今日もベビー・ハーマンと共に映画撮影の真っ只中。しかし、いつもの調子が出ずNGばかり出してしまう。ロジャーの妻ジェシカが浮気をしてるのではとの噂があるからだ。スランプに陥ったロジャーを心配したマルーンは私立探偵を雇う事にした。一方、探偵のエディ・バリアントは、かつてトゥーンに関わる仕事が大好きだったが、一緒に探偵をやっていた弟をトゥーンに殺害されて以来、トゥーンを憎んでいた。
ハーヴァード大学出のエリートFBI捜査官のジョニー・ユタ(キアヌ・リーブス)は、ロサンゼルスのベニス・ビーチで続発する銀行強盗の調査をベテラン刑事のパパス(ゲイリー・ビジー)とともに任される。犯行は歴代大統領の覆面[3]を被り、わずか一分半で盗みを終えるプロフェッショナルによるものだった。二人は事件の場所から犯人をサーファーであると推測し、捜査を開始する。 彼は早速、潜入捜査のためサーファーに成りすまし、強盗団のリーダーであるボディ(パトリック・スウェイジ)と女性サーファーのタイラー[4](ロリ・ペティ)と出会う。ボディは、ジョニーが大学生時代にフットボールのクォーターバックとして活躍していたのを知っており、そのこともあってジョニーはすんなりとサーファーグループと浜辺でのフットボールやサーフィンで絆を深め合っていくことができた。そしてタイラーとも恋人同士の関係になっていくのだった。 ある日パパスとジョニーは同じ車に乗っていた。パパスが「何か食い物を買ってこよう」とファーストフード店へと向かう。そしてその瞬間にジョニーは覆面の強盗集団の犯行を目撃する。すぐさま車で後を追うジョニーだったが、間一髪のところで逃げられてしまう。 追ってきた捜査官がジョニーであることを確認したボディはタイラーを拉致。ジョニーをスカイダイビングに誘いスカイダイビング後に、タイラーの命と引き換えにジョニーに銀行強盗に協力するよう脅迫する。
コンピュータ・ソフトの開発者ホールは、ヴァーチャル・リアリティの技術を使ってコンピュータ内に1937年のロサンゼルスを再現しようとしていた。だが上司が何者かに殺される事件が起こり、ホールが容疑者となってしまった。アリバイが無いどころか、犯行時間の記憶自体失っているホールは、突然の事態にパニックとなる。やがて彼は、研究の過程で1937年の仮想世界と現実世界を行き来していたことを知る。その鍵を握るのは“13階”……。制作は「インデペンデンス・デイ」のローランド・エメリッヒ。
ジョン・ベイカーはフリースタイルモトクロスの選手だったが、 怪我のせいで引退することになり、妻にも愛想を尽かされる。ジョンは妻の愛を取り戻すために、警官になることを決意する。しかし、バイクの技術以外、卒業の最低ラインに届かなかった。
世界中からロサンゼルスにやってくる移民たちは、より良い生活を手に入れるという希望に満ちたビジョンを持っていますが、そのために何が必要なのかはほとんどわかっていません。彼らの絶望的な状況は、移民局の職員の人間性を試すことになる。監督のウェイン・クレイマーは、21世紀のロサンゼルスを舞台に、アメリカン・ドリームの魅力と、移民たちが見出した、そして生み出した現実を描いた作品『クロッシング・オーバー』を制作した。
以前アスリートだったFBI捜査官ジョニー・ユタは、エクストリームスポーツのカリスマ、ボーディが中心となっているアスリート犯罪集団への潜入捜査を開始する。彼らには、卓越した能力を使って、犯罪行為を繰り返している疑いが掛かっていた。しかし、ユタは彼らと危険な行動を共にするうち、ボーディに対し信頼と友情を抱くようになる。