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

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

ロサンゼルス市警のリッグスとマータフは、あるビルの駐車場に仕掛けられた爆弾を爆弾処理班を待たず解体しようとしてビルを完全に爆破してしまう。巡査に降格された二人はパトロール中に輸送員に変装した強盗に遭遇しビリーというチンピラを逮捕するが取調室でビリーは何者かに殺されてしまう。ある日、若者の麻薬の取引現場を発見したリッグスは逮捕しようと試みるが銃撃戦となりマータフが犯人を射殺したが、それは息子の友人であった。未成年の銃事件とビリーを調べるうちにある人物が浮上する。

娘のサマンサの変死体がロサンゼルスの郊外で発見されたと知らされ、イギリスから駆け付けた傭兵のウォーカー。ところが、安置室でいざ遺体と対面した彼は、それが娘とは別人のものであることを知る。自らの手で事件の謎を解こうと、ウォーカーは、娘が勤めていたIT企業の会社社長シュースターのもとへ直談判に出掛けるが、相手は何も知らないと言い張るばかり。しかしシュースターこそ、殺人事件の黒幕にほかならなかった。