1着2000ドルのスーツを着込み、真紅のフェラーリを乗りまわすデトロイト市警のアクセル刑事(エディ・マーフィ)のもとへ、ビバリーヒルズ警察から連絡が入った。高級宝石店が武装組織に襲われた上ボゴミル刑事部長(ロニー・コックス)が、何者かに撃たれ重傷を負ったというのだ。規則を無視してまでアクセルの援助を求めるローズウッド刑事(ジャッジ・ラインホールド)とタガート巡査部長。2人の要請に応えるべく、アクセルは友情に燃えてビバリーヒルズに出向き、彼らに合流した。口うるさいラッツ署長(アレン・ガーフィールド)には、アクセルは占い師であるかのように見せかけ、早速3人は捜査を始める。