2人の黒人刑事コンビが繰り広げるアクション・ムービー。犯罪都市マイアミ。ある夜、市警始まって以来の大胆不敵な窃盗事件が発生した。警察内部に保管してあった1億ドル相当の押収ヘロインが跡形もなく消失したのだ。内部調査班が動きだし外部に洩れる前の解決が至上命題となった為、猶予は72時間しかない。麻薬調査班を率いるハワード警部は、この任をマーカス&マイクのコンビに命ずる。
この新しい冒険では、マイアミの麻薬探偵マイク・ローリー(ウィル・スミス)とマーカス・バーネット(マーティン・ローレンス)が、マイアミのエクスタシーデザインの陰謀を暴こうとするハイテクチームの一員として割り当てられます。 しかし、彼らは無意識に麻薬王、ジョニー・タピア(ジョルディ・モラ)が関与する致命的な陰謀を発見します。 さらに悪いことに、DEAの秘密捜査官であるマーカスの美しい姉妹であるシド(ガブリエルユニオン)は、クロスファイアに巻き込まれ、ヒーローたちを法の端に追いやることを余儀なくされました。 キューピッドがマイクとシドの上を飛行し始めると、すべてがさらに複雑になり、保護者の兄弟の怒りを引き起こします。
リッチでプレイボーイな敏腕刑事マイク・ローリーと、彼の相棒で家族想いな刑事マーカス・バーネット。数々の共同捜査を乗り越え、“バッドボーイズ”として活躍する2人だったが、マーカスが危険な職務からの引退を決意。一人になったマイクは上司からの指令を受け、若手エリートたちとチームを組むことになる。新チームで事件の捜査に臨むマイクだったが、彼に因縁を持つ何者かによって命をねらわれる・・・。
マイアミ市警のバッドボーイズことマイクとマーカスの上司、故ハワード警部に麻薬カルテルと関係があったという汚職疑惑がかけられる。無実の罪を着せられた彼のために、独自に捜査を始めた2人は、〈容疑者〉として警察からも敵組織からも追われる身に――。上司が残した最後のメッセージ「内部に黒幕がいる。誰も信じるな!」という言葉を胸に、汚名返上のための命がけの戦いがマイアミを離れて繰り広げられる。四面楚歌の中、頼れるのはお互いに一人だけ――。