とある夏、家族と共に避暑地にやってきた17才の少女ベイビーはそこで、ダンス・インストラクターのジョニーと出会い、愛し合うようになる。上流階級のお嬢様はやがて大人の女へと成長する。

腕はいいが問題ばかり起こし、上司のトッド警部からも見放されたような状態のデトロイト市警察本部の若手刑事・アクセル(エディ・マーフィー)は、ビバリーヒルズからやってきた幼馴染のマイキーと再会するが、その夜にマイキーが殺害される。マイキーの仇討ちを決意したアクセルは、犯人を追って単独でビバリーヒルズに乗り込み、規則に忠実で洗練された地元(ビバリーヒルズ警察)の刑事達と衝突しつつも巨悪に迫る。

ロサンジェルス在駐の中国領事ハンの娘スー・ヤンが誘拐されるという事件が発生。ハンは香港からエリート刑事リーを呼び出すが、捜査を進めるFBIにとって彼は邪魔な存在だった。そこで、彼におもり役を付けて捜査から遠ざけようというものだった。その役を押しつけられたのがロス市警のお騒がせ刑事カーター。最初は反目し合っていたリーとカーターだったが次第に二人は結束し、やがて意外な黒幕を突き止めるのだった。

海辺の別荘に2年前に投函された手紙が届く。手紙のやり取りを始めると、男は時間軸が違うと気づく。そして未来では男が死んでしまい、女はそれを回避するために行動する。男の死は免れ、2人は出会うことができた。

ビバリーヒルズの高級宝石店が武装した一味に襲われ、一味のひとりに市警のボゴミル刑事部長が撃たれて重傷を負う。ボゴミルの部下のローズウッド刑事はかつてともにギャングと戦ったデトロイト市警のアクセルに捜査協力を依頼。デトロイトからビバリーヒルズに駆けつけたアクセルは、ある射撃クラブを怪しいとにらむが予想は的中。クラブで働く美女カーラたちが犯人グループだった。一味は新たに競馬場の集金所を襲おうとする。

ニューヨーク。失恋したエリザベスは、とあるカフェに出入りするようになる。 毎晩ブルーベリー・パイを残して待っていてくれるカフェのオーナー、ジェレミー。 優しい彼との会話に、心が慰められるエリザベスだったが、失恋相手が新しい恋人といるところを見てしまい、旅へ出ることを決める。数々の人々と出会いながら、エリザベスはジェレミーが待つニューヨークへ戻りたいと思い始める・・・

幼少時から花嫁になることに憧れていたメアリーは、今やサンフランシスコでトップのウェディングプランナー。ある日、大手食品会社の社長令嬢フランが予定している結婚式の仕事が入る。3カ月後の式を前に慌ただしい日々を送るメアリーだが、交通事故に遭いそうになったとき、小児科医スティーブと出会う。2人は野外上映会に出かけていい雰囲気になるが、後日、フランが紹介した婚約者がスティーブだったのでショックを受ける。