この新しい冒険では、マイアミの麻薬探偵マイク・ローリー（ウィル・スミス）とマーカス・バーネット（マーティン・ローレンス）が、マイアミのエクスタシーデザインの陰謀を暴こうとするハイテクチームの一員として割り当てられます。 しかし、彼らは無意識に麻薬王、ジョニー・タピア（ジョルディ・モラ）が関与する致命的な陰謀を発見します。 さらに悪いことに、DEAの秘密捜査官であるマーカスの美しい姉妹であるシド（ガブリエルユニオン）は、クロスファイアに巻き込まれ、ヒーローたちを法の端に追いやることを余儀なくされました。 キューピッドがマイクとシドの上を飛行し始めると、すべてがさらに複雑になり、保護者の兄弟の怒りを引き起こします。

ニューヨークの新聞記者スーは、ジャングルでワニと格闘しながら生きているタフな男、マイケル・“クロコダイル”・ダンディーに会うためにオーストラリアへ向かった。記事のため２人で奥地へ冒険の旅に出かけ、彼らは数々のハプニングを通して次第に惹かれ合っていく。やがて、ダンディーはスーの誘いでニューヨークへ降り立つが、そこには彼女の恋人が迎えに来ていた。