チャックはフェデックスに勤めるシステム・エンジニア。ある日、彼の乗った飛行機が太平洋上で墜落。奇跡的に一命は取り留めたものの、彼が流れ着いた先は誰もいない無人島だった。

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

カリフォルニア州の砂漠地帯にある刑務所から受刑者が脱獄する。受刑者の名はアルバート・ギャンズ、強盗殺人の前科がある危険な男だ。ギャンズは共犯者ビリー・ベアと共にサンフランシスコに逃亡する。 次の日、サンフランシスコ市警察本部のジャック・ケイツ部長刑事は、同僚の刑事2人と共に非行少年が潜伏しているホテルに踏み込む。ところが、そこにいたのは非行少年ではなく、ギャンズたちであった。激しい銃撃戦となり、刑事2人は射殺されてしまう。 ケイツは、ギャンズのかつての仲間であり現在は服役中のレジー・ハモンドとい...