ロサンゼルス市警の刑事リッグスとマータフは、次々と街を破壊する完全武装した男が出現したため現場へ急行しリッグスの大立ち回りで解決する。事件から9か月後、2人は探偵となったレオと釣りに出かけ、不審な大型船と遭遇し船に乗り込むと船員との格闘となり船は座礁するが中国の密航船である事が判明する。密入国者が次々と連行されていく中、マータフは避難用ボートの中に隠れていたホン一家を発見。同情したマータフは違法と知りながら彼らを自分の家にかくまう。そんな時、ロス市警は2人の「壊し屋」のせいで保険を打ち切られたため、マーフィー警部は苦肉の策として2人を警部に昇進させ、デスクでおとなしくさせようとする。
娘のサマンサの変死体がロサンゼルスの郊外で発見されたと知らされ、イギリスから駆け付けた傭兵のウォーカー。ところが、安置室でいざ遺体と対面した彼は、それが娘とは別人のものであることを知る。自らの手で事件の謎を解こうと、ウォーカーは、娘が勤めていたIT企業の会社社長シュースターのもとへ直談判に出掛けるが、相手は何も知らないと言い張るばかり。しかしシュースターこそ、殺人事件の黒幕にほかならなかった。