ある夜、ロサンゼルスの高級アパートメントから売春婦が飛び降り自殺する。LA市警察本部捜査第一課のロジャー・マータフ部長刑事が現場の捜査を始めた矢先に新しい相棒、マーティン・リッグス刑事が異動してくる。リッグスはマータフよりかなり若いがベトナム戦争では陸軍特殊部隊員として死線をくぐりぬけた経験があり、拳銃射撃と格闘の力量は極めて高い。ただ、3年前に愛妻を事故で亡くして以来、自暴自棄になることが多く市警察本部でも問題になっていた。マータフはこの新しい相棒に困惑しながらも自宅に招くなどして次第に打ち解けるようになっていく。そしてリッグスと共に売春婦飛び降り自殺事件を捜査していくと、背景にCIA特殊部隊のOBたちによるヘロイン密輸組織が浮かび上がってくる。

ロサンゼルス市警察本部捜査第一課のリッグス部長刑事とマータフ部長刑事はFBIの要請で、麻薬事件の重要証人である会計士のレオ・ゲッツを保護する。ヒットマンの襲撃から守り通したことで、ゲッツと打ち解けたリッグスとマータフは麻薬組織のボスの情報を聞き出し、同僚の刑事たちとボスの邸宅へ踏み込む。だが、そのボスの正体はラッドという南アフリカ総領事で治外法権のため逮捕も拘留もできない。ラッドは、警察の捜査を止めさせるために、手下にマータフの自宅を襲撃させるなどの脅迫を始めた。それでも捜査をやめないリッグスとマータフに業を煮やしたラッドは、2人の同僚である刑事達を次々と暗殺していく。